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Abstract 

We introduce the notion of a hereditary property for rooted real trees and we also consider reduction of 
trees by a given hereditary property. Leaf-length erasure, also called trimming, is included as a special case of 
hereditary reduction. We only consider the metric structure of trees, and our framework is the space T of pointed 
isometry classes of locally compact rooted real trees equipped with the Gromov-Hausdorff distance. Some of 
the main results of the paper are a general tightness criterion in T and limit theorems for growing families of 
trees. We apply these results to Galton- Watson trees with exponentially distributed edge lengths. This class is 
preserved by hereditary reduction. Then we consider families of such Galton- Watson trees that are consistent 
under hereditary reduction and that we call growth processes. We prove that the associated families of offspring 
distributions are completely characterised by the branching mechanism of a continuous-state branching process. 
We also prove that such growth processes converge to Levy forests. As a by-product of this convergence, we 
obtain a characterisation of the laws of Levy forests in terms of leaf-length erasure and we obtain invariance 
principles for discrete Galton- Watson trees, including the super-critical cases. 
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1 Introduction 

This paper concerns general results on continuum trees and convergence of random trees. Here we view trees as 
certain metric spaces called real trees and we are using and developing a framework initiated by Aldous 013 and 
Evans, Pitman and Winter [ 14 1 who first considered in our probabilistic context the space of compact real trees 
equipped with the Gromov-Hausdorff distance. The convergence results of our paper are applied to a large class 
of growth processes of Galton-Watson forests. This class of tree-growth processes contains the important example 
of forests consistent under leaf-length erasure (see Neveu [34), and Le Jan [32 1 in the context of super-processes), 
and it is also closely related to two specific models considered by Geiger and Kauffmann ifTTll and by the present 
authors in 11121 . We prove that in some sense, any way of growing Galton-Watson trees yields, in the limit, Levy 
trees, which are continuum random trees introduced by Le Gall and Le Jan BTI that have been further studied in 
iflOl and also by Abraham, Delmas HI and Weill HOll . 

Let us briefly review in this introduction the main results of the paper. First we recall a few definitions on real 
trees and the space of trees we consider. A real tree is a path-connected metric space (T, d) with the following 
property: any two points a, a' E T are connected by a unique injective path denoted by [er, a'}, which furthermore 
is isometric to the interval [0, d(a, a')] of the real line. Informally, real trees are obtained by gluing together, 
without creating loops, intervals of M equipped with the usual metric. However, note that real trees may have 
a complicated local structure, like Aldous's (Brownian) Continuum Random Tree, which is a compact real tree 
whose set of leaves is uncountable and dense. In each real tree (T, d), we distinguish a point p E T that is viewed 
as the root. So we speak of (T, d, p) as a rooted real tree. 

We shall focus on complete locally compact rooted real trees (CLCR real trees for short). We then say that 
two CLCR real trees are equivalent if there exists a root-preserving isometry from one tree onto the other. We 
simply denote by T the pointed isometry class of a given CLCR real tree (T, d, p). We denote by T the set of 
pointed isometry classes of CLCR real trees. We equip T with the pointed Gromov-Hausdorff distance denoted by 
8 (see Section |2~T1 for a definition). Then (T, 8) is a Polish space. This result is due to Gromov [20] for compact 
metric spaces and to Evans Pitman and Winter lfT4l for compact real trees (see also |[T2l for the standard adaptation 
to pointed CLCR real trees). The main results of this paper (tightness criterion, limit theorems and invariance 
principles) take place in the space (T, 8). 
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Let us briefly explain the notion of a hereditary property in this context. Let (T, d, p) be a CLCR real tree. 
Then we define for every a € T the subtree above a as 9 a T = {a' 6 T: a G [p, er']}- Note that (0 a T, d, a) is 
also a CLCR real tree. We denote by 9 a T its pointed isometry class in T. A hereditary property is a Borel subset 
A C T such that for every CLCR real tree (T, d, p) and for every a G T, if G A, then T G A In order to 
rephrase this definition informally, let us view T as a continuum of individuals whose progenitor is the root p: if an 
individual a G T "has the hereditary property A", namely if 9 a T G A, then the progenitor p also "has the property 
A"; implicitly, a hereditary property may be lost on the ancestral lineage between the progenitor and an individual, 
and an individual can only inherit a hereditary property if all his ancestors had it. 

We then define the A-reduced subtree ofT as Ra{T) where 

R A {T) is the closure in T of the subset {p} U {a G T: 9 a T G A}. 

Then, (RA(T),d, p) is a CLCR real tree and its pointed isometry class only depends on the isometry class of 
T. Hence, there is an induced function from T to T that we simply denote by Ra- Hereditary properties can be 
composed in the following sense: let A,A'cT be two hereditary properties, we then set A' o A = {T G T: 
Ra(T) G A'} and Lemma |3 . 1 1 1 asserts that A' o A is hereditary and moreover Ra'oA — Ra 1 ° Ra- 

The most important example of hereditary reduction is the leaf-length erasure (also called trimming) that is 
defined as follows. For any CLCR real tree (T, d, p), denote by T(T) = sup^gy d(p, a) its total height (that is 
possibly infinite). Since it only depends on T, it induces a function on T, that is also denoted by T and that is 
^-continuous. Then for any h G [0, oo), we set Ah = {T G T: T(T) > h}, which is clearly hereditary. We 
shall simply write Ra h as Rh and refer to Rh as the /i-leaf-length erasure. Note that for any h, h! G [0, oo), 
Ay o A h = A h+h , and thus, R h , o R h = R h , +h . 

Leaf-length erasure was first considered by Kesten |26| for discrete trees. Then it was studied by Neveu ||34l . 
by Neveu and Pitman ll35l to approximate the Brownian tree and also by Le Gall 1 30 1 ; later Le Jan [32] used it 
to construct superprocesses with a stable branching mechanism. In the context of compact real trees, leaf-length 
erasure was more systematically used by Evans, Pitman and Winter |[T4l . They proved in particular that Rh is 
J-continuous. 

One important fact to note is that for any CLCR real tree T, Rh (T) is a real tree with edge lengths, that is 
Rh{T) has a discrete branching structure: the set of branch points has no accumulation points and all branch 
points have finite degree. For every a G [0, oo) and every h G (0, oo), we set 

Z { a h) (T) = # { a G Rh (T) : d(p, a) = a }. 

Since Rh (T) is a real tree with edge lengths, a M> zj, (T) is an N-valued function that is left-continuous with 
right limits. We call the process a h-> Za (T) the h-erased profile. Since (T) only depends on the pointed 
isometry class of T, it induces a function on T that is denoted in the same way. 

As proved in Lemma 12.71 the erased profiles allow to control the covering numbers of balls of CLCR real 
trees, which is the key argument in the following general tightness criterion in (T, 6): let (Tj)j^j be a family of 
T-valued random trees. Their laws are J-tight if and only if for every fixed h, a G (0, oo), the laws of the N-valued 
random variables (zi h \Tj))j£j are tight. This is Theorem 12.91 which is one of the main results of this paper. 
This tightness criterion is used to obtain, among other results, invariance principles for Galton- Watson trees (see 
Theorem l4.15l in Section l4~3l l. More generally, it is well-adapted to any model of random trees that allows a certain 
control on the erased profiles. 

In this paper we consider tree-valued processes that grow. One simple way to understand the growth is to view 
the trees in a certain ambient metric space and to say that the trees grow with respect to the inclusion partial order. 
However, we only consider the metric structure and we want to consider neither the ambient metric spaces that 
allow such constructions nor the details concerning the many ways the tree-growth process can be embedded in 
a given ambient space. This is why we introduce the following intrinsic definition of growth: let T, T" G T; we 
say that T can be "embedded" in T', which is denoted by T -< T', if we can find representatives (T, d, p) and 
(T\ d',p')off and f ', and an isometrical embedding f-.T^-T' such that f(p) = p' . 

Note that < is a partial order on T. Moreover, for any hereditary property A,\ff< f' then R A (f) ^ R A (?') 
and in particular for any h > 0, R h (T) ^ R h (T'), which implies for any a G [0, oo), Z ( a h \f) < zi h \f'). This 
yields the following convergence criterion stated in Theorem l2.15l let (7^i)neN be a T-valued sequence of random 
trees such that for all »eN,T n ^ T n +i almost surely; furthermore assume that for every fixed a,h G (0, oo), the 
family of laws of the N-valued random variables Z^ (T n ), n G N, is tight; then, there exists a random tree T in T 
such that lim„_ j . 00 5(7^, T) — a.s. 

This result is used to prove that, when convergent, any growing family of Galton- Watson forests tends to either 
a Galton- Watson forest or to a Levy forest. Before explaining this result, let us informally discuss the model of 
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Galton- Watson real forests that are considered here (they are introduced precisely in Section IXTT i. Their laws are 
characterised by the following three parameters: the offspring distribution £ = (£(fe))fc£N> the lifetime parameter 
c G (0, oo), and the initial distribution fj, = (ju(fc))fc £ N- We view a Galton- Watson real forest with parameters £, c 
and fi (a GWf£, c; /i)-real forest for short) as the forest of genealogical trees of a population that evolves as follows: 
at generation 0, the population has N independent progenitors, where N has law /i; the lifetimes of individuals 
are independent and exponentially distributed with mean 1 /c ; when they die, individuals independently give birth 
to a random number of children distributed according to £. Here, we shall assume that £ is proper and non-trivial, 
namely that £(1) = and £(0) < 1. Moreover we also assume that the associated continuous-time N-valued 
branching process is conservative (see (l28T i in Section l3~Tl for more details). 

Theorems l3.13l and l3.12l assert that the class of GW-laws is preserved by hereditary reduction. More precisely, 
let J 7 be a GW(£, c; /z)-real forest, let A C T be a hereditary property and denote by a the probability that 
the A-reduced tree of a single GW(£, c)-real tree is just a point. Assume that a G (0, 1). Then Ra{J~) is a 
GW(£', c'\ /Lt')-real forest, where (£', c'; //) is given in terms of a and (£, c; //) as follows: if we denote by <p„ the 
generating function of a probability measure v on N, then 

/ \ fe a)r) — a— (1— a)r , „ ,, , . . . ,„ . N 

<Pe{r) = r + Z^ (i_ a )(i_^( a )) > c =(!-^(")) c and V fl >(r)=cp»(a+(l-a)r). (1) 

This important property of hereditary reduction naturally leads us to consider families of GW-real forests that 
are consistent under hereditary reduction. Namely, we call a family (-^a)ag[o,oo) of Galton- Watson real forests a 
growth process if for all A' > A there exist hereditary A\,\' C T, such that almost surely 

VA', A G [0, oo) such that A' > A, J\ = Ra x x , (F\> ) • 

Let us say that F\ is a GW(£a , c\ ; /iA)-real forest and assume that fj,\ tends to the Dirac mass at infinity, as A — > oo. 
This assumption implies that each offspring distribution £\ appears as a reduced law as in ([TJ for all a sufficiently 
close to 1 (such offspring distributions are called infinitely extensible [ 12|). Then Theorem l4.6l shows that they are 
quite specific. Namely, the laws (£a, c\, /i>) are entirely governed by a triplet (ip, (3, q) defined as follows. 

• ip: [0,oo) — » R is the branching mechanism of a continuous-state branching process. Namely, i/j is the 
Laplace exponent of a spectrally positive Levy process and it is therefore of the Levy-Khintchine form 

^(A) = aA + ibA 2 + f (e- Xx - 1 + Xxl {x<1} ) n(dx) , 

where ael,be [0, oo) and it is a Borel measure on (0, oo) such that J. Q ^ (lAx 2 )Tr(dx) < oo. Moreover, 
ip has to satisfy two additional conditions: it takes positive values eventually and J Q+ dr/\ip(r)\ — oo (the 
latter assumption is equivalent to assuming that the continuous-state branching process governed by ip is 
conservative). 

• j3 : [0, oo) y [0, oo) is non-decreasing and such that lirriA-s-oo /3(A) = oo. 

• q is a probability measure on [0, oo) that is distinct from the Dirac mass at zero. 
Then, for any A G [0, oo), c\, is derived from (ip, (3, q) as follows: 

These offspring distributions already appeared in the more specific context of |[T0lfT2l . Of particular interest are 
cases where the offspring distributions are all equal to a certain £ not depending on A > 0. We easily see 
that this exactly corresponds to the stable cases where ip(\) = A 7 , for a certain 7 G (1,2] and thus (/3g(r) = 
r + ^(1 — r) 7 . We call these laws the 7-stable offspring distributions. The Brownian case corresponds to the 
critical binary offspring distribution (7 = 2). They appear in previous work [32, 34] (and in a slightly different 
form in iflOl [3^112411. 

Observe that A M> T(F\) is non-decreasing almost surely, since the growth process is ^-non-decreasing. Then 
liniA^oo IX-^a) exists in [0, 00] and standard branching process arguments give that P(limA->oo r(-^x) < 00 ) > 
iff ip satisfies J dr/ip(r) < 00. This is a necessary and sufficient condition for the growth process to converge 
in (T, S), almost surely. Namely, Theorem l4.9l asserts that there exists a random CLCR real tree T such that 

lim S(J-\,J-) =0 almost surely. 

A— >oo 
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The limiting tree J 7 is a tp-Levy forest. Moreover, the branching processes associated to F\, A > 0, also converge 
almost surely. Namely, for any a G [0, oo), we get 

, , # {cr G J-\ : d(p, cr) = a} > Z a almost surely, 

p(A) A— >oo 

where (-^a)aG[o,oo) is a continuous-state branching process with branching mechanism i/j and whose initial value 
Zo has law g (see Section FOl for more details). As an application of these results, Theorem l4. lOl provides a nice 
characterisation of Levy forests via leaf-length erasure. This result is used in the proof of the invariance principles 
for discrete Galton- Watson trees that follow in Section 14.31 These limit theorems are general and they notably 
include the super-critical cases. Invariance principles for critical and sub-critical trees were obtained in [ 1 1 using 
different arguments and a different formalism. 

This paper is organised as follows. In Section |2~T1 we recall basic definitions concerning real trees and the 
Gromov-Hausdorff metric. In Section 12.21 we discuss various operations on real trees. The technical details 
concerning the measurability of such operations are postponed to an appendix. Section 12.31 is devoted to the 
statement and the proof of the main general tightness results and convergence theorems for real trees. Section [3~TI 
discusses an intrinsic definition of Galton- Watson real trees, and hereditary reduction is studied in Section [3~2l In 
Section l4~Tl we define and study growth processes of Galton- Watson forests, whose limits are discussed in Section 
14.21 Section l4~3l is devoted to invariance principles for rescaled discrete Galton- Watson trees with unit edge lengths. 



2 Preliminary results. 
2.1 Real trees. 

Real trees form a class of loop-free length spaces, which turn out to be limits of many discrete trees. More precisely, 
we say that a metric space (T, d) is a real tree if it satisfies the following conditions: 

• for all cr, cr' G T, there exists a unique isometry f a ,a'- [0, d(<j, a')] — > T such that f a a i(0) = a and 
fa,a'{d{cr,a')) = cr'; we set [cr, cr'] := f<j,a>([0, d(a, a')]), which is the geodesic joining a to cr'; 

• if q: [0, 1] — > T is continuous injective, we have q([0, 1]) = {q(0), c/(l)]. 

Let p be a distinguished point of T, which is viewed as the root of T. Then (T, d, p) is called a rooted real tree. 
We also denote by ]cr, cr'], [cr, cr'[ and ]cr, a' \ the respective images of (0, d(a, a')], [0, d(a, a')) and (0, d(a, a 1 )) 
under f a ,a'- We view the tree T as the family tree of a population whose progenitor is p. For any a, a 1 G T, their 
most recent common ancestor is then the unique point denoted by cr A cr' such that [p, cr] n \p, cr'] = [p, cr A cr']. 
Thus, 

Vcr, cr' G T , d(p, cr A a') = I (d(p, cr) + d{p, a') - d(a, a')) . (2) 

There is a nice characterization of real trees in terms of the four points condition: a connected metric space (X, d) 
is a real tree iff for all o\ , a-i , 03 , 0-4 G X, 

d(a 1 ,a 2 ) + d(a 3 ,a 4 ) < (d(ai,a 3 ) + d(a 2 ,cr 4 )) V (d(a 3 ,a 2 ) + d{<T U ai)). (3) 

We refer to (8j [TJ [9] for general results concerning real trees, to Il36l [37 1 for applications of real trees to group 
theory and to JKBEIIEIQIIEI and (211 for probabilistic use of real trees. 

Gromov-Hausdorff distance on the space of complete locally compact real trees. We say that two pointed 
metric spaces (X\, di, pi) and (X 2 , d 2 ,p 2 ) are equivalent iff there exists a pointed isometry, i.e. an isometry / 
from Xi onto X 2 such that f(pi) — p 2 . The Gromov-Hausdorff distance of two pointed compact metric spaces 
(Xi, di, pi) and (X 2l d 2 , p 2 ) is given by the following. 

S cpc t(X 1 ,X 2 )=M{d Ila us(h(Xi),f2(X2))\/d(f 1 (p 1 ),f 2 (p 2 ))} . (4) 

Here the infimum is taken over all (fi, f 2 , (E, d)), where (E, d) is a metric space, where /j : Xi — >■ E, i = 1, 2, 
are isometric embeddings and where dnaus stands for the Hausdorff distance on the set of compact subsets of E. 
Observe that S cpct only depends on the isometry classes of the Xi. It induces a metric on the set of isometry 
classes of all pointed compact metric spaces (see l20ll ). 

We then denote by T cpct the set of pointed isometry classes of compact rooted real trees. Evans, Pitman and 
Winter [ 14] showed that T cpct equipped with the Gromov-Hausdorff distance S cpct is a complete and separable 
metric space. 
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We then denote by T the set of pointed isometry classes of complete locally compact rooted real trees. The 
Gromov-Haudorff distance is extended to T in the following standard way. Let {T\ , d\ , pi ) and (T 2 , d 2 , p 2 ) be two 
complete locally compact rooted real trees. Recall that the Hopf-Rinow theorem (see IfZUl Chapter 1]) implies that 
the closed balls of T\ and T 2 are compact sets (note that this entails that T\ and T 2 are separable). We then set 

S(T 1 ,T 2 ) = J2^ k Sc PC t(B Tl (Puk),B T2 (p 2 ,k)), 

k>l 

where for any i £ {1, 2}, B^ (pi,k) stands for the closed (compact) ball with center pi and radius k in the locally 
compact rooted real tree (Tj, di, pi). Clearly, 6 only depends on the isometry classes of T\ and T 2 . It defines a 
metric on T and (T, S) is Polish (see lfl2l Proposition 3.4]). 

Notation and convention. We shorten Complete Locally Compact Rooted real tree to CLCR real tree. Let (T, d, p) 
be a CLCR real tree. We denote by T G T its pointed isometry class. We shall denote by T the pointed isometry 
class of a point tree ({p}, d, p). 

Isometrical embeddings of CLCR real trees in pointed Polish spaces. In this paper, we deal with growing 
families of real trees that may be embedded into a given space for technical reasons. More precisely, let (E, d, p) 
be a pointed Polish space. We introduce the following set. 

T E = {TCE: peT and (T, d, p) is a CLCR real tree} . (5) 

Let us denote by djjaus the Hausdorff distance on compact subsets of E. Then, for any T, T" £ T E , we define 

d E (T,T') = 2~ fe d H a US (B T (p, k),B T ,(p, k)) . 

k>l 

Clearly, d E is a distance on and we have 

S(T,T') <d E (T,T') . (6) 

Note that (E, d) may be "small" and that the set {T ; T 6 T^;} may be strictly included in T. However, following 
Aldous's idea (see 0), it is possible to embed all CLCR trees in the vector space l\ of summable real-valued 
sequences equipped with the ||-||i-norm and where is the distinguished point. Ifl2l Proposition 3.7] shows that 
every element of T has a representative in T^. Namely T = {T:T 6 T^}. Moreover, [I12„ Proposition 3.6] 
asserts that (T^ , ) is a Polish space. The arguments of the proof can be directly adapted to the more general 
case to prove that (T^;, d#) is a Polish space. 

Approximation by real trees with edge lengths. Let (T, d, p) be a rooted real tree. For all a S T we denote 
by n(er, T) the degree of a, namely the (possibly infinite) number of connected components of T \ {a}. We also 
introduce the following 

Lf (T) = {a £ T \ {p} : n(cr, T) = 1} and Br(T) = {a e T \ {p} : n(a, T) > 3} 

that are respectively the set of the leaves of T and the set of branch points of T. Note that the root is neither 
considered as a leaf nor as a branch point. Recall from [12| that the set of branch points of a CLCR real tree is at 
most countable. 

Definition 2.1 A rooted real tree (T, d, p) is called a real tree with edge lengths if it is complete and if 

Vi?e(0,oo), n(p, T) + n ( CT > T ) < 00 . ( 7 ) 
where the sum is over all the branch points a 6 Br(T) such that d(p, a) < R. □ 
An equivalent definition is the following: a complete real tree (T, d, p) is real tree with edge lengths iff 

(a) the degree of branch points is bounded in every ball of finite radius; 

(b) every ball contains a finite number of branch points and a finite number of leaves. 
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Indeed, the only non-trivial point to check is that (|7]i implies that every ball contains a finite number of leaves. 
We argue by contradiction: fix R G (0, oo) and suppose that there exists a sequence (cr n )neN of distinct leaves 
such that d(p, er„) < R. Let B be the set of points 7 such that 7 = Oi A <x, for infinitely many pairs of integers 
i < j. Clearly, B C Br(T) n Bt(p,R) and (|7]i implies that B is finite and non-empty. Let /3 6 B be such 
that d(p, j3i) = max 7e b d(p, 7). By (Q, /3 has finite degree (say n + 1); let T\, . . . ,T n be the open connected 
components of T\{(3} that do not contain the root. One of these connected components Tj has to contain infinitely 
many terms of the sequence (cr n )„ 6 N- Then there is (3' G TiDB such that d(p, /?') > rf(|0, which is not possible. 

Let (T, d, p) be a real tree with edge lengths. Denote the connected components of T \ (Br(T) U {p}) by Ci, 
i € I, The components Ci, i £ I, are called the eiiges of T. They all are isometric to intervals of the real line. 
Note that their endpoints are leaves, branch points or the root. By (a) and (b), for all R £ (0, 00), only finitely 
many of such edges have points at distance less than R from the root. This implies that the closed ball with center 
p and radius R is compact. Thus, (T, d, p) is locally compact. Let us denote by T c d gc the set of pointed isometry 
classes of the real trees with edge lengths. Then, we get 

Tcdgc C T . 

We next introduce leaf-length erasure (also called trimming) that is used throughout the paper. Let h e (0, 00) 
and let (T, d, p) be a CLCR real tree. We set 

R h (T) = {p} U {a e T: 3<r' e T such that a G \p, a'] and d(a, a') > h}. (8) 

Clearly, Rh{T) is path-connected and it is easy to prove that it is a closed subset of T. Then, the four points 
condition implies that (Rh(T),d, p) is a CLCR real tree. We call it the h-leaf-length erased tree associated with 
T. Note that its isometry class only depends on that of T so Rh can be defined from T to T. 

Leaf-length erasure was first introduced by Kesten [26 1 for discrete trees and further studied and applied by 
many others 041 [35l l30l [32l [141 . In the following lemma we sum up the various properties of the leaf-length 
erasure operator Rh that we shall use in this paper; it is a straightforward extension of the same result for compact 
trees that is due to Evans, Pitman and Winter lfT4l Lemma 2.6]. 

Lemma 2.2 (i) For every h 6 (0, 00) and every CLCR real tree (T, d, p), (Rh (T) , d, p) is a real tree with edge 
lengths. 

(ii) For every h £ [0, 00), Rh is 8-continuous. 

(iii) Rh+h' = Rh Rh', h, h' 6 [0, 00). 

(iv) For every h £ [0, 00) and for every CLCR real tree (T,d, p), we have 8(R} l {T) 1 T) < h. 

Proof. Since T is locally compact, we immediately get that n(er, Rh(T)) < 00, for every a S Rh{T). To prove 
(i), it remains to prove that Br(Rh(T)) has no limit points. Suppose that there exists a sequence ((J n ) n em of distinct 
branching points of Rh{T) converging to a £ Rh(T). Then it is easy to see that the closed ball -Bt(c, 2h) is not 
locally compact, which is a contradiction. Points (iii) and (iv) are easy consequences of [14 Lemma 2.6]. Let us 
briefly explain (ii): for every CLCR real tree (T, d, p) and for every r > 0, we set T(h, r) — Rh{Bx{p, r + 2h)). 
Then observe that i?T(/i,r)(Pj r ) — Rh{T) l~l Bt(p, r). This entails (ii) by [ 14, Lemma 2.6 (i)], which asserts that 
Rh is <5 cpc t-continuous on T cpct . ■ 

2.2 Specific functions on real trees. 

We introduce functions of real trees such as the total height, the profile and various procedures that allow to split 
or to paste trees. Continuity or measurability of such functions is quite expected, however some of the proofs are 
technical. Thus, to ease the reading, we postpone them to Appendix lAl 

The total height. Let (T, d, p) be a CLCR real tree. The total height of T is given by 

r(T) = sup d( P , o-) e [0, 00] . 

Note that T(T) only depends on the pointed isometry class T of (T, d, p): it induces a function on T that is denoted 
in the same way. It is easy to check that T is (5-continuous and note that 

V/i G [0, 00) , To R h = (T - h)+ . (9) 
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The ^-erased profile. For every a £ [0, oo) and every h £ (0, oo), we set 

Z { a\T) = #{aeR h (T):d(p,a)=a}. (10) 

Since Rh (T) is a real tree with edge lengths, it is easy to check that a i-> (T) is an N- valued function that 
is left-continuous with right limits. We call the process a t-> zi h \T) the /i-erased profile. We shall denote by 
(T) its right limit at a. Note that h zi' 1 ^ (T) is non-increasing. Since (T) only depends on the pointed 
isometry class of T, it induces a function on T that is denoted in the same way. 

Splitting measures. Let us recall that a point measure on T is a measure of the form J2 ieI 8f. . We introduce 
the following set of point measures 

JZ(J) = | Y^ieihi point measure on T: V/i £ (0,oo), #{i £ I: T(T 4 ) > h} < oo} . 

Note that (T) contains the null measure (for which I is taken empty). We use the following standard notation 
on point measures: for every M — ^2 ieI 6f. in (T) and for every function G: T — >• [0, oo), we set (M, G) = 

J2 ieI G(fi). We shall also denote by (M) the total mass of M: we then check that (M) = (M, 1 T ) = #7. 

Since (T, 6) is not locally compact, the vague topology on . // (T) is not useful. We rather equip (T) with 
the sigma-field Qj(n\ generated by the functions M £ ^#(T) i-> (M, G), for G: T — > [0, oo) Borel-measurable. 

We also define the trees above level a as follows. Let (T, d, p) be a CLCR real tree. Denote by T°(a), i £ 1(a), 
the connected components of the (possibly empty) open set T\Bx(p, a); for every i £ 1(a), denote by Ti(a) the 
closure of T°(a) in T and denote by at (a) the unique vertex such that Ti(a) = T°(a) U {<Tj(a)}. Observe that 
<i(p, <Ji(a)) — a. Clearly, the trees (Ti(a),d, <Ji(a)), i £ 1(a), are CLCR real trees whose pointed isometry classes 
are denoted by Ti(a), i £ 1(a). We then set 

M a (T) = <%(«) e ^( T ) and ^(r) = (W = #/(a)eNuW. (11) 

iG/(a) 

The fact that M a (T) £ ^#(T) is an easy consequence of the local compactness of T. The measure M a (T) is 
called the splitting measure of T at level a and (T) is called the n'g/zf profile of T. Note that these functions 
only depend on T: they induce functions on T that are denoted in the same way. It is easy to check that for every 
a £ [0, oo) and every h £ (0, oo), 

Z<$=Z+ R h and Z+ = \\m + Z<$ . (12) 

Grafting real trees. Let us explain how to graft real trees on the vertices of another real tree. Let (T, d, p) be a 
rooted real tree, let (Tj, di,pi), i £ I, be a family of real trees and let cr, £ T, i £ I, be a collection of vertices of 
T. We then set 

T> = T U [J \ { Pt } , 
iei 

where U stands for the disjoint union. We next define a metric d! on T" x T" as follows: ef coincides with (2 on 
T xT; assume that cr £ Tj \ {pj; if er' £ T, then we set d'(a, a 1 ) = d l (cr, p») + d(a l ,a l ); if cr' £ Tj \ {p^} with 
j 7^ i, then we set d'(a, a') = di(<r, pi) + d(<Ji,o-j) + dj(cr' , pj); if cr' £ T\{pj}, then we set d'(cr, cr') = ^(ct, cr'). 
It is easy to prove that (T', d', p' := p) is a rooted real tree and we use the notation 

(T',d',p')=T® ieI (a i ,T i ) . (13) 

We shall extensively use the following special case: we assume that T reduces to its root T = {p}: in this case 
cjj = p and we use the specific notation 

© ie /T := {p} ®»€J (p, T i) i 

with the convention that ® ie iTi = {p} if I is empty. In words, ©i e /T, is a tree obtained by pasting the trees T, 
i £ 7, at their roots. 

We now assume that for every i £ I, (T, di,pi) is a CLCR real tree and we assume that for every h £ (0, oo), 
#{« £ I: r(T) > /i} < oo. This implies that {i G /: Tj ^ {ft}} is countable. It is easy to check first that 
® ie jTi is a CLCR real tree. Note that its pointed isometry class only depends on the pointed isometry classes of 
T, i £ I. We denote by ® i£ jTi the pointed isometry class of ®j e jTj. 
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This induces a function Paste : ^#(T) — > T, that is defined as follows: for every M = J^iei $f e ^#(T), 
we set 

Paste (M) = ®ieiTi , (14) 
with the convention that Paste (M) = T if M is the null measure. It is easy to check that 

VT e T , Paste (M (f)) = ? and VM = ^ e ^( T ) ' Xo( Paste (M)) = ^ . (15) 

The tree above a given level. Let (T,d,p) be a CLCR real tree and let a e [0, oo). Recall the definition 

(Ti(a), d, <Ji(a)), i 6 1(a), of the subtrees of T above a. We then set 

Abv(a,T) = ® ieI(a) Ti(a) . (16) 

The tree Abv (a, T) is called the tree above level a. By definition, the pointed isometry class of Abv (a, T) is 
®ieli a )Ti(a) and it only depends on T, This induces a function from T to T that is denoted in the same way and 
we check that 

Mo o Abv (a, •) = M a and Abv (a, •) = Paste o M a ■ (17) 

We also denote by Blw (a, T) the tree (Bt(p, a),d, p), that is the tree below the level a. Its pointed isometry class 
only depends on T: this induces a function from T to T that is denoted in the same way. 

Lemma 2.3 The map (a, T) € [0, oo) x T i — > Abv (a, T) is jointly continuous. The same holds true for Blw. 
Proof. See Appendix lA.il ■ 
Lemma 2.4 Fix a 6 [0, oo) and h £ (0, oo). The following assertions hold true. 

(i) M a '■ T — > ,/#(T) is measurable and so are Z+ : T -4 N U {oo} aw/ : T -> N. 

(ii) Paste : -#(T) — > T is measurable. 

Proof. See Appendix lA.2l ■ 

The functions D, # and k. Let (T, rf, p) be a CLCR real tree. Recall that p <£ Br(T) U Lf(T), by convention. 
We next set 

D(T) = inf {d(p, a); ae Br(T) U Lf(T) } (18) 

with the convention that inf = oo. Namely, it is important to note that D(T) = oo iff either T is reduced to 
a point or T is equivalent to a finite number of half lines pasted at their finite endpoint. Recall from (fTTT i the 
definition of Z+ and from ([T6]l that of Abv (a, •). If D(T) < oo, we set 

i?T := Abv (D(T) , T) and k(T) = Z+{dT) . (19) 

If D(T) = oo, we set dT = {p} and k(T) = 0. Observe that D(T), k(T) and the pointed isometry class of tfT 
only depend on the pointed isometry class of T. So they can be viewed as functions on T. With a slight abuse of 
language, D(T) is viewed as the distance from the first branch point, i3T as the tree above the first branch point 
and k(T) + 1 as the degree of the first branch point. 

Lemma 2.5 We have D = lim/j^o D o R^. Moreover, the functions D : T — > [0,oo], k: T — > N U {oo} and 
■d : T — > T are measurable. 



Proof. See Appendix lA.3l ■ 

The functions D, $ and k are useful only when applied to real trees with edge lengths and they allow to characterise 
T e d ge . More precisely, for every n £ N, we recursively define d n and D n by setting "d n +i — $ ° "& n (where $o is 
taken as the identity map on T) and D n = D o -d n . Thus, D = Do and $ = i?x- 

Lemma 2.6 We have that T d g0 = G T : X^neN D n (T) — oo| « a Borel subset o/T. 

Proof. See Appendix lA.4l ■ 
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2.3 Convergence criteria 

This section is devoted to new general convergence theorems for complete locally compact rooted real trees (CLCR 
real trees): we first state a general tightness criterion involving the /i-erased profiles and we also state an almost 
sure convergence criterion for sequences of trees that "grow" in a broad sense that we will make precise later. 

We use the following notation. Let (T, d, p) be a rooted real tree, not necessarily locally compact. Then, for 
every h € (0, oo) the definition (O of /i-leaf-erased tree (Rh(T), d, p) makes sense and it defines a path-connected 
subset of T. It is therefore a rooted real tree. For every a G [0, oo), we define (T) as in dlOl l. Note that this 
quantity may be infinite if T is not locally compact. We denote by Nr(h, r) the (possibly infinite) minimal number 
of open balls with radius h that are necessary to cover Bt{p, r). 

Lemma 2.7 Let (T, d 1 p) be a complete rooted real tree ( not necessarily locally compact). Then, 

Va,/i€ (0,oo), Vr G (a + h,oo), Z ( a h) (T) < N T (h,r) . 

Moreover, letD C (0, oo) be a dense subset. Then, for every h,r € (0, oo), there is a finite subset T>h, r C Z?n[0,r] 
such that 

N T {h,r)<l+ Zi h ^(T). (20) 

a£V htr 

Consequently, (T,d,p) is locally compact iff there exists a dense subset T> C (0, oo) and a sequence (/i p ) p6 N 
decreasing to such that 

Va G V , Vp S N , Z^{T) < oo. (21) 

Proof. Let a, he (0, oo) and r > a + h. We fix L = {a G R h {T) : d(p, a) = a} so that Z ( a h) (T) = #L. Note 
that Nxih, r) > 1. Thus, (1201 holds if #L < 1. Now assume that #L > 2. With every a G L, we can associate 
C(ct) G T such that d(p, ((a)) = a + h and a G [p, ({cr)j. Note that ((a) G ~Bt(p, r). Suppose that a and a' 
are two distinct points of L. Recall the notation a A a' for the most recent common ancestor of a and a' . Then, 
d(((a),((a')) > 2h because ({a) A ((a') = a A a' is below level a in T. Thus, zi h) (T) = #L < N T {h, r). 

Let h G (0, oo) and let T> C (0, oo) be dense. We can find an increasing sequence a(k) G T>, k G N, such that 
a(0) < h/2wdh < a(k + l)-a(k) < 3h/2. For every k G N, wethensetL fc = {a G R h (T): d(p,a) = a(k)}. 
Let a G T be such that d(p,a) > 2h. There exists k G N such that a(k + 1) < d(p,a) < a(k + 2). Thus, 
[p, a] n L k - {a'} and d(a, a') < a(k + 2) - a(k) < 3h. This implies N T (3h, r) < 1 + Eo<fc< Lr/hj Z % ( T )' 
where L^//iJ stands for the integer part of r/h. This easily entails (1201 . 

If T is locally compact, we already noticed that Za l \T) < oo, for every a, h G (0, oo). Conversely, sup- 
pose that (fJTJ holds true. Note that h n> (T) is non-increasing. Then, (1201 applies and for every r, and 
(Bx(p, r),d) is a uniformly bounded complete metric space. It is therefore compact. This implies that T is locally 
compact. ■ 

Note that Nr{h, r) only depends on the isometry class T of T, which justifies the notation Nf(h, r). Let C C T. 
As a consequence of a general result on compactness with respect to the pointed Gromov-Hausdorff metric <5 cpc t 
(see 11201 or ||6] Theorem 8.1.10]), we have the following result. 

The J-closure of C is compact V7i, r G (0, oo) , sup Nf(h, r) < oo. (22) 

fee 

Thus, Lemma lZTI immediately entails the following theorem. 

Theorem 2.8 Let C C T. T/ie/i, the S-closure of C is compact iff there exists a sequence (h p ) pe iq decreasing to 
and a countable dense subset T> C (0, oo) such that 

Vp G N, Va G V, sup Zf*\f) < oo . (23) 
Tec 

The same statement holds true when Z^^ is replaced by Z^\ 

The following tightness criterion for random trees is a consequence of Theorem l2.8l 

Theorem 2.9 Let {7j)jeJ be family of f -valued random trees. Their laws are S-tight if and only if for every fixed 
h,a G (0, oo), the laws of the N-valued random variables (Z^ (Tj))jeJ are tight. The same result holds true 
when (zi h \Tj)) 3 e.J is replacedby (Z^(Tj))jeJ- 
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Proof. Suppose that for every fixed /i, a £ (0, oo) the laws of (zi^ (Tj))jej are tight. Let V — {a q ; q £ N} be 
some dense subset of (0, oo) and let (/i p ) p gN be a sequence decreasing to 0. Let e £ (0, 1). For all p, q £ N, there 
exists £ (0, oo) such that 

S upP(^)(75)>^ 9 )< £ 2-^- 2 . 

We then set C = {f £ T : Vp, g £ N, Z { a h q p) (T) < A p ,J. TheoremESimplies that its J-closure C is compact and 
we easily prove that for every j £ J 

P(75 £ C) < P(3p,g £ N: Z^(7}) > A p , 9 ) < nZ^Hfj) > K M ) < e , 

which entails the tightness of the laws of Tj, j £ J- Conversely, let e £ (0, 1). There exists a ^-compact subset 
JC C T such that infj^j P(7j £ /C) > 1 — e. Fix a,h £ (0, oo), r > a + ft., and set if = supy eX - Nf(h, r). 
By (f22li, if < oo and Lemma |Z71 implies that sup f eK Z { a h) (f) < K. Thus, inf jeJ P{Z ( a h) (fj) < K) > 1 - e, 
which implies the tightness of the laws of Za (Tj), j £ J, for each a,h £ (0, oo). ■ 

Corollary 2.10 Lef (T^neN o sequence off -valued random variables. We suppose that for every sufficiently 
small h £ (0, oo), the laws of Rh(7~ n ), n £ N, converge weakly in (T, S) as n — > oo. 77ie«, ?/;e Zaws of the T n , 
n £ N, converge weakly in (T, <5) as n — S> oo. 

Proof. Fix a,h E (0, oo). Since the laws of Ru/iOn), n £ N, converge weakly, Theorem I2.9l implies that the 
laws of Z^ 723 (i?, l/2 (7^)) = Za' 1 ' (f B ),ne N, are tight. Theorem|2~9lthen entails that the laws of f n , n £ N, are 
J-tight. Denote by Ai and A 2 two limit laws of (7^,) n eN- Then, the laws of Rh under Ai and A 2 coincide, since 
Rh is ^-continuous and since we assume that the laws of Rh{T n ), n £ N, converge weakly. Thus, Ai = A 2 since 
Rh converges uniformly to the identity on T, as h decreases to 0. ■ 

We now discuss a stronger convergence for sequences of CLCR real trees that grow in a the following weak 
sense. 

Definition 2.11 Let f, f' £ T. We say that f can be embedded in f ', which is denoted by f < f' if we can 
find representatives (T,d,p) and (T',d',p') of T and T", and an isometrical embedding f:T<-*T' such that 
f(p)=p'- " □ 

We easily check that -< is a partial order on T (anti-symmetry property is the only non-trivial point to check). Note 
that if T < T', then for all a £ [0, oo) and for all h £ (0, oo), 

Z+(f)<Z+(f), R h (T)<R h (T') and Z^(f) < Zf\f') , (24) 

We first prove the following convergence criterion for a growing sequence of trees. 

Theorem 2.12 Let (T„) nS N be a f -valued sequence such that T n ■< T n+ \, n £ N. Let T> C (0, oo) be dense and 
let (h p )p£?t be a sequence decreasing to 0. We assume the following: 

Vp £ N , Va £ V , sup Z ( a hp \f n ) < oo . (25) 

n>0 

Then, there exists T £ T such that lirrin^oo 8(T n , T) = 0. 

The proof of the theorem is in several steps. We first state the following representation lemma. 

Lemma 2.13 Let (T„)„ e N be a T-valued sequence such that T n ^ T n+ \, n £ N. Then, there exists a pointed 
Polish space (E, d, p) and a sequence T n C E such that for all n £ N 

p £ T n , T n C T n+ \ and (T n , d, p) is a representative of T n . 

Proof. We first prove recursively that for all n £ N, there is a representative (T* , d n , p n ) of T n and an isometrical 
embedding f n ; T* ^ T* +1 such that f n {p n ) = Pn+i- Indeed, assume^ that (T *, d , p ),---, {T*,d n ,p n ) and 
fo, . . . , fn-i exist and satisfy the above mentioned conditions. Since T n -< T n +i, there are (X^, d' n , p' n ) and 
{T* +1 , d n +i, p n +i) that are representatives of T n and T n+ i, respectively, and there is an isometrical embedding 
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f' n : T' n <^-» T* +1 such that f n (p' n ) = Pn+i- There also exists an isometry 0: T* — » T r ' such that 4>(p n ) 
Then, we set f n — f' n ° <P that satisfies the desired property, which completes the recurrence. 
We next construct the desired spaces in a projective way. To that end, we first set 



Vn G N. 



S n '■= \ = (ofc)fc e N 6 T^t+fe: = fn+k(&k) \ and = |_J 5 n , 

I feGN J neN 



where U stands for the disjoint union. For all a G T*, we also define the sequence j n (a) — (<Jk)k&i such that 
(To = <t and (7fc+i = / n +fc(cfc)> k G N. Note that j„ is one-to-one from T* onto 5„. Let n, n' G N. Observe that 
for all er = (cr fe ) feeN e S n and all cr' = (a' k ) k en G Sv> 

Vfc > |n' - ra| , d n+ k(a- k , <j' n _ n , +k ) = d n '+k(cr n '-n+k, 0fc) =: d(cr, er') . 

This induces a pseudo-metric d on S<x> an d we see that d(cr, cr') = iff a certain shift of the sequence cr is equal 
to a certain shift of the sequence cr' . We now introduce the usual equivalence relation = by specifying that cr = cr' 
iff d(cr, cr') = 0. We denote by E^ = Soo/= the quotient space and we denote by ir: Soo — > the canonical 
projection that associates with a point cr its equivalence class. Then, d induces a true metric on Eoo that is denoted 
in the same way (to simplify notation). We next set: 

P = 7T (jo(pa)) and T n = n(S n ) , neN. 

First note that J n (p n ) = Jo(po)- Thus, p G T n . We next check that T n C T n+ i. Indeed, let a G T* and 
set j„(cr) = (cr fe ) fceN . Then, crj G T* +1 and jn+iC^i) = (afc+i)fceN G S n+ x\ thus j„(cr) = j n +i(<ri) and 
7r(j„(cr)) G T„ +1 , which entails T n C T n+ i. 

For all ri G N, we then set <f> n = ir o j„ : T* — > .E^. It is easy to check that 4> n (Pn) = P an d that <f> n 
is an isometry from T* onto T n . Therefore (T n , d, p) is a CLCR real tree whose pointed isometry class is T n . 
Observe that E^ = (JneN w hich proves that (-Eooj <^oo) is separable. We get the desired result by taking E as 
a completion of (Eoo , d) such that E^ C E. ■ 



Recall from Section l2Tl the definition of Tg. We next prove the following criterion for convergence in Tg. 

Lemma 2.14 Let (E , d, p) be a pointed Polish space. Let (T n ) n ^ be afE-valued sequence such that T n C T n+ i. 
Lef £> C (0, oo) £>e dense and let (ft p )pgN &e a sequence decreasing to 0. We assume the following. 

VpeN, VfflGD, sup z£*> (T n ) < oo . (26) 
n>0 

Lef T fte ffte closure of IJneN ^ !n C^> £ 0- ^ len > 

TeTe and lim d B (T„,T) = . 

Proof. We first set — UneN so tnat ^ * s the closure of is E. The restriction of d to satisfies the 
four points condition. We check that the same holds true for the restriction of d to T. Moreover, every point of 
belongs to a certain T n and is connected to p by a geodesic. This easily implies that (T, d) is a connected space. 
Thus, (T, d, p) is a Polish rooted real tree. 

We fix ft,, a G (0, oo) and we set L a = {a G R 2 h(T) : d(p, a) = a}. Thus, #L Q = zi 2h) (T). Let cr G L a . 
There exists s G T such that cr 6 \p, s] and d(cr, s) > 2ft. Since T is the closure of T^, there exists n(a) G N 
and 7 G r„(o-) such that d(s 1 r y) < h. This implies cr 6 [p, 7] and d(a, 7) > ft. Namely, this implies that 
cr G Rh(T n ( a )) and thus cr G Rh(T n ), for all n > n(cr). We then get 

Z( 2,l )(T) = sup #{a G L a : n(a) < n} < supZW(T„) . 

n>0 ri>0 

Note that this inequality holds true for all ft, a G (0, 00). By (|26| >. Lemma I2T71 applies and (T, rf, p) is a CLCR real 
tree, which shows that T G Tg. 

Let us fix r, e G (0, 00). Since Bt(p, r) is compact and since T^, is dense in T, we easily see that there exist 
n £ G N and ai, . . . ,a p G -Bt„ e (p, r) such that for all a G Bt(p, r), d({ai, . . . , cr p }, cr) < e. For all n > n e , 
since Br„ e (p, r) C (p, r) C Bt(p, r), we get dn aus (BT n (p, r), Bx(p, r)) < e, which easily completes the 
proof of the lemma. ■ 
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Proof of Theorem 12.121 Let (T n ) ne N be a T-valued sequence that satisfies T n ^ T„+i and the assumption (f25t . 
By Lemma 12.131 there exist a pointed Polish space (E, d, p) and T n <E Ye, n G N, that satisfy T n C T n +u d26l > 
and such that (T n , <i, p) is a representative of T n . Then, Lemma |2 . 1 41 applies and there exists T G such that 
lim,^ d B (T n , T) = 0, which implies lim,^ 5(T n , f ) = 0, by ©. ■ 

Theorem l2.12l entails the following criterion for growing sequences of random trees. 

Theorem 2.15 Let {T n )nen be a Y-valued sequence of random trees such that for all n € N, 

P-a.S. Tn r< fn+1 ■ 

We assume that for every fixed a,h G (0, oo), the family of laws off^-valued random variables Za \T n )> fi£N, 
/s f/g/zf. 77!en, f/iere ex/ifi a random tree T in Y such that 

P-a.s. lim S(fn,f) = . 

n— »oo 

Proof. We fix a, he (0, oo). By ®, a.s. Z { a\f n ) < Z { a\f n+ i), for all n G N. Then for all X G (0, oo), 

P fsupZ(' l )(7;) > K) = su P P (zW(f„) > If) . 

Since the family of laws of Z^iTn), n£N, is tight, we get P(sup„ eN zi h \T n ) < oo) = 1, for each a,h G (0, oo), 
and Theorem l2. 12l easilv completes the proof. ■ 

Lemma 12.141 also entails the following almost sure convergence criterion for random trees in Ye- The proof, 
quite similar to that of Theorem l2.151 is left to the reader. 

Theorem 2.16 Let (E,d,p) be a pointed Polish space. Let (7^) n eN be a Y E-valued sequence of random trees 
such that a.s. f n C T n +i, n G N. We assume that for each fixed a, h G (0, oo), the family of laws of N-valued 
random variables zi h \T n ), n G N, zs f/g/zf. Lef 7" fee f/ze closure o/UneN 7« ' n ^ ?7 ien > 

P-a.i. TeTg and lim dsiTn, T) = . 



3 Galton- Watson trees and reduction by hereditary properties 
3.1 Galton- Watson trees as random real trees. 

In this section, we give an intrinsic definition of Galton-Watson trees as T-valued random variables. Informally, 
given £ = (£(fc))fceN> a probability measure on N, and c G (0, oo), a Galton-Watson tree with offspring distribution 
£ and lifetime parameter c is the genealogical tree of a population that has a single progenitor and evolves as 
follows: the lifetimes of the individuals are independent and exponentially distributed with mean 1/c ; when they 
die, individuals independently give birth to a random number of children distributed according to £. We denote by 
(f£ the generating function of £. Namely, 

Vr G [0,1]: ]Tr fe £(fc) = ^(r) . (27) 

fc>0 

We make the following assumptions on the offspring distribution £: 

f 1 ^ dr 

non-trivial: £(0)+£(l)<l, proper: £(1) = 0, conservative: / 7 — r — = 00, (28) 

J (<^(r)-r)_ 

where ( • ) _ stands for the negative part. We assume that £ is proper because we are only interested in the underlying 
geometrical tree. The conservativity assumption comes from a standard criterion that asserts that the right profile 
of a Galton-Watson tree is an N-Markov process that is conservative iff the last condition of ( l28b is satisfied (see 
10] Section III. 3] for more details). 

Recall from Section l22l that for all T\, T2 G T, T\ ©T2 stands for the pointed isometry class of the tree obtained 
by pasting two representatives of T% and T2 at their roots. We let the reader check that (T\, T2) n> T% © T2 is a 
continuous, symmetric and associative operation on T. For all Borel probability measures Qi and Q2 on T, we 
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define Qi © Q 2 as the image measure of the product measure Qi ® Q 2 under ©. Namely, for all measurable 

G:T^[0,oo), 

f(Qi®Q 2 )(df)G(f)= f f Q 1 (df 1 )Q 2 {df 2 )G{T 1 ®T 2 ) . 

JT JT JT 

We easily check that (Qi, Q2) >-» Q\ © Q2 is a weakly continuous, symmetric and associative operation. For all 
Borel probability measures Q on T, and all n 6 N, we recursively define Q® n by setting Q®( n +V = Q © Q©« 
where Q®° is the Dirac mass at the point tree T. Recall from Section lZ2l the definition of D, $ and k. 

Definition 3.1 Let £ be a proper and conservative offspring distribution. Let c £ (0, 00). 

(a) A Galton-Watson real tree with offspring distribution £ and edge parameter c (a GW(£, c)-real tree for short) 
is a T-valued random variable whose distribution Q satisfies the following. For all n € N, for all measurable 
functions g: [0, 00) — > [0, cxd) and G: T — > [0, 00), 

/>oo 

Q[l{k=»}GWs(D)] =£(n)Q®"[G] / g^ce^dt . (29) 

Jo 



(b) A Galton-Watson real forest with offspring distribution £, et/ge parameter c and initial distribution fi (a 
GW(£, c; /i)- real forest for short) is a T-valued random variable whose distribution is P = J2 n >o / i ( n ) ( 9®"' 
where Q stands for the distribution of a GW(£, c)-real tree. □ 

Lemma 3.2 For each proper conservative offspring distribution £ and each c £ (0, 00), there exists a unique 
distribution Q^ jC on T that satisfies (129t in Definition \3. 1 1 (a). Moreover, Q^ lC (T e dgc) = 1 (£, c) i-> Q^ iC W 
injective. 

Proof. See Appendix lB.il ■ 

Notation. For all proper and conservative distributions £, for all c £ (0, cxd) and for all probability measures /i on 
N, we set P$, C>A( = J2 n >o K n )Qfc as ^ law of a GW (^ c ! i")- r eal forest. □ 

In the non-conservative case Q^ jC does not exist as a distribution on T. In fact, explosive GW-real trees would 
not be locally compact. Intuitively, the trees would be well-behaved up to and including the first explosion height, 
but there would be infinitely many subtrees above this height destroying local compactness. We do not intend to 
develop this more formally here. 

GW-real trees are characterized by their regenerative branching property as proved by Weill 1 40 1 in the compact 
case. More precisely, for every a G [0, cxd), we denote by B a the sigma-field on T generated by Blw (a, •). Note 
that {B a )ae[a.oa) is a filtration on T. We denote by {B a +) a e[a.oa) the associated right-continuous filtration. Recall 
from (TTTT i the definition of the right profile at height a that is denoted by Z+. We easily check that is B a +- 
measurable. 



Lemma 3.3 Let Q be a Borel probability measure on T. We first assume that Q(0 < D < 00) > 0. We also 
assume that Q-a.s. the process a 1— >• is N-valued and cadlag. Then, the following assertions are equivalent. 

(i) For every a € [0, cxd), the conditional distribution given o/Abv (a, •) under Q is Q® z ° . 

(ii) For every a € [0, cxd), the conditional distribution given B a + o/Abv (a, ■) under Q is Q® z <* . 

(iii) Q is the distribution of a GW(£, c)-real tree, for a certain c € (0, 00) and a certain proper conservative 
offspring distribution £. 

Proof. In the compact case, this statement is close to ll40l Theorem 1.2]. We briefly prove Lemma [331 in Appendix 
IB.2l using different arguments. We also mention that the cadlag assumption can be dropped, as we show in Theorem 
EED ■ 

Let us recall basic results on the branching processes associated with GW-trees. Let c £ (0, cxd) and let £ be a non- 
trivial proper conservative offspring distribution. The regenerative branching property entails that (■^~) o e[0,oo) 
under Q^ c is an N-valued Markov process whose matrix-generator (<?ij)i,jeN is given by q^ j = ci£,(j — i + 1), 
if j > i or j = i — 1, qi t i = —ci and qij = if j < i — 1. Let us set 

w(a,0) := Q ijC \e" 9Z A , a,0e[O,oo). (30) 
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The definition of GW-real trees implies that for all 9 G [0, oo), a n> w(a, 8) is the unique nonnegative solution 
of the differential equation dw(a, 9) /da = c (<p^(w(a, 8)) — w(a, 8)), with w(0, 9) — e~ e . A simple change of 
variables allows to rewrite the previous equation in the following form: 

V0 G (0,oo)\{-logg € } , VaG [0,oo) , / —— = co , (31) 



where is the smallest solution of the equation (f^(r) = r and where we agree on — log(gg) = oo if — (see 
e.g. |H Section III.3] for more details). Note that Q^ c -a.s. T = inf {a G [0, oo) : Z+ = 0}. Thus, 

w(a) := Qc JT < a) = lim J, w;(a, 8) satisfies / — — = ca. (32) 

e~>oo J p${r)-r 



Let p be a probability measure on N that is distinct from Jq. We easily derive from Lemma 1331 that for all 

a G [0, oo), 

the conditional distribution given of Abv (a, •) under P^. C4l is c a . (33) 

Then, under P^,c,n, {^a)ae[o,oo) is a l so a Markovian branching process with offspring distribution £, with lifetime 
parameter c and with initial distribution p. Let <p M be the generating function of p. We thus get 



Vo, 8 G [0, oo) , P 5 , C , M |e-* z ° j = ^ [w{a, 8)) . (34) 

Lemma 3.4 Let (t; n ) n >o, be a sequence of proper conservative offspring distributions that converges weakly to the 
proper conservative offspring distribution £oo. Let (c„)„>o be a sequence of positive real numbers that converges 
to Coo G (0, oo). Let (p n )n>o be a sequence of probability measures on N that converges weakly to the probability 
measure p^ on N. Then, the following convergences hold weakly on T: 

lim Qe n , Cn — Qfoo,^ and lim P£ n , Cn ,u n — Pf^,^,^ ■ 

n— >oo n— >oo 

Moreover, for all a £ [0, oo), as n — >• oo, the law of Z£ under Q^ n . Cn ( resp. under P^ n , Cn ,/i n ) converges weakly to 
the law of Z^ under Q^,^ (resp. under Pf,, Co0! /t M j. 

Proof. See Appendix|B3] ■ 



3.2 Hereditary properties and their reduction procedures. 

Here, we generalise /i-erasure Rh (T) of a CLCR real tree (T, d, p) to reduction for more general hereditary prop- 
erties as explained in the introduction. More precisely, let (T, d, p) be a CLCR real tree and let a G T. Recall that 
the subtree above a is given by 

9 cr T = {a'€T: a € [p.a']} . (35) 
Note that (6 a T, d, a) is a CLCR real tree. We simply denote by 9 a T its pointed isometry class. Observe that 

W G 1/9,(7], 8 a T = 8 a (8 a ,T) . (36) 

Definition 3.5 (a) Let A C T be a Borel subset of T such that Y <^ A The set A is hereditary if it satisfies the 
following: for every CLCR real tree (T, d, p) and for every a G T, if 8 a T E A, then T G A 

(b) Let (T, d, p) be a CLCR real tree and let A C T be hereditary. We denote by Ra{T) the closure in T of the 
subset 

{p}u{aeT: 6» CT Te A} . (37) 

Then, (Ra(T), d, p) is a CLCR real tree that we call the A-reduced tree ofT. □ 

Let us briefly explain why (Ra(T), d, p) is a CLCR real tree. Since Ra{T) is a closed subset of T, we only 
need to prove that it is connected. Denote by S the set given by (|37| >. Let a G Ra{T)\{p} (if any). Then, there 
exists a sequence a n E S converging to a and such that 8 an T G A Let a' 6 [p, cr[ . For all sufficiently large n, 
a' G [p. a„ j . and (l36t implies that 6„>T G A. This proves that \p,a\ C R A (T), for all cr G i^(T). 

Clearly, the pointed isometry class of (Ra (T) , d, p) only depends on T and A This then induces a function on 
T that is denoted in the same way by Ra ■ T — >• T. Note that Ra(T) = T and that 

VTgT, R A {T)<f. (38) 
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Lemma 3.6 Let A C T be a hereditary property. Then Ra ■ T — > T is Borel-measurable. 

Proof. See Appendix lB.4l ■ 

Lemma 3.7 Let (T, d, p) be a CLCR real tree and let A C T foe hereditary. Then, the following holds true: 

Vcr G Ra(T) , 6 a R A (T) = RA(6 a T) . (39) 

Proof. Set 5 = {cr' 6 CT T: CT ,T G A}. Then, R A {O a T) is the closure of {cr} U 5. Note that if a G i?A(T),then 
R A {T) n CT T = 6 a R A (T). Thus, {cr} U S* C 6„R a {T), which implies that R a {0<jT) C 9 a R A (T). Conversely, 
let cr' 6 Ra(T) fl a T be distinct from cr (if any). By definition of Ra(T), there exists a sequence er„ converging 
to cr' such that # CTn T G A Since cr G \p, cr'[, then for all sufficiently large n we get a n G fl^T, and thus a n G 5. 
This proves that Ra{T) n ^o-T is contained in the closure of {cr} U 5, which completes the proof of (l39l . ■ 

Let us now discuss how the tree reduction behaves with respect to the functions A4 a , Abv (a, •) and Z+. To that 
end, for every hereditary property ACTwe introduce 

A~ = |t G T: R A (f) j4 T} , (40) 

that can be viewed as a regular version of A, 

Example 3.8 For all h G [0, oo), consider the hereditary property Ah = {T > h}. Note that Ra h is the /i-leaf 
length erasure function as defined by (|8). Namely i?^ = Thus, AT = {T > h}. □ 

Lemma 3.9 Let A <ZT be hereditary. Then, the following holds true. 

(i) A" C A ana! A~ is hereditary. Moreover, Ra-(T) = Ra{T), for every CLCR real tree (T,d,p). This 
implies that (A~)~ = A~. 

(ii) Lef a G [0, oo) ana! let Tel If AA a {T) = J2iei ■> f ' len we # ef 

M a (iU(T)) = 2 and Z+(iZ A (T)) = (X (T), . (41) 

iel: fi£A- 

Moreover, 

© JJ A (Ti) = Abv (a, R A (T)) = R A (Abv(a,T)) . (42) 

iel: 

Ti£A- 

Proof. We first prove (i). By Lemma I3~6l A~ is a Borel subset of T. We next prove that A~ C A: indeed, let 
(T, d, p) be a CLCR real tree such that T G A~\ then, there is a G T\{p}, such that Q&T G A which implies 
T G A. Let us prove that A~ is hereditary. Assume that 9 a T G then there exists cr' G CT T\{cr} such that 
a 'T G A which implies that Ra{T) ^ T, and f e A~ , which entails that A~ is hereditary. 

Let us prove that R A - (T) = ^a(T). Since A~ C A i^- (T) C iJ^(T). Denote by S the set defined in 
(|37| > and take cr G 5"\{p} (if any). Then, for all cr' G [p, a{, a G Ra{9<j'T), which implies that fl^T G A - and 
therefore cr' G -R^- (T). Thus, 5 is in i?^- (T), which implies the desired result. 

We next prove (ii). Let (T, d, p) be a CLCR real tree. We denote by T°, i E I, the connected components of 
the open set {cr G T: d(p, cr) > a}. For every j 6 7, denote by Ui the unique point of T such that d(p, <7j) = a and 
such that Tj := {cr^} U T° is the closure of T°. Recall that the CLCR real trees (T{,d, crj are the subtrees above 
a, namely: AA a (T) — J2iei $f •■ ^ et * G be such that Tj G A~ . Thus, RA(Ti) does not reduce to {cr.;} and 
RA(Ti)\{<7i} is connected and non-empty. Namely, it is a connected component of {cr G Ra(T) : d(p, a) > a}. 
Conversely, every connected component of {cr G R A (T) : d(p, a) > a} is of this form. This easily completes the 
proof of (ii). ■ 

Recall that for leaf-length erasure Rh+h' — Rh°Rh' ■ We extend these relations by introducing the composition 
of hereditary properties. 

Definition 3.10 Let C T be two hereditary properties. The composition of A by A' is defined as the set 

A o A := {T G T: R A (T) G A}. " " □ 
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Lemma 3.11 Let A, A! C T foe hereditary. Then, A' o A is hereditary and for every CLCR real tree (T, d, p), we 
get R A ,{R A {T)) = R A , oA {T). 

Proof. Lemma[16]implies that A' o A is a Borel subset of T. Let (T, d, p) be a CLCR real tree and let a G T. By 
Lemma 13.71 

iTei'oi ^> a G R A (T) and 9 a R A (T) G A' . (43) 

Note that if 6 a R A (T) G A', then R A (T) G A', namely fgi'oA Then, "=>■" in <@3) implies that A' o A is 
hereditary. Moreover, d43l immediately implies R A > (R A (T)) = R A > oA (T). ■ 

The following theorem, which is the main result of this section, shows that the class of GW-laws is stable 
under reduction by a hereditary property. Recall that Q^. c stands for the law of a GW(f , c)-real tree, that ip^ is the 
generating function of £ and that is the smallest root of (f^ (r) = r. 

Theorem 3.12 Let £ be a non-trivial proper conservative offspring distribution and let c G (0, oo). Let A C T be 
hereditary. We assume that 

a := QzARa = T) G (0, 1) . (44) 

Then, £(0) > 0, a G (0, q^] anc/ f/iiM <^(a) G (0, 1). Moreover, R A under the conditioned law Q^, c { ' I Ra =/= T) 
/s distributed as a GW(£( Q ) , c^-real tree where 

(l-a)(l-^(a)) 

Proof. First recall from gO) that {i^ ^ T} = A - andthusa = Q f)C (T\A - ). Recall from (HD and dTgJ the def- 
inition of the functions Z?, d and k. Since A - is hereditary, we get 1t\a- < l{k=o} + l{k>i}l{(x D ( ),i A _ )=o}- 
We take the expectation under Q^. c - since Md = -Mo ° (|29] > in the definition of Q^. c entails that 

< a < m + ]T £(n)Qf c l ( (Mo, 1 A -) =0 ) = £ £(n)a* = ^(a) , 

n>l n>0 

which entails that a G (0, gj] and that ^(a) G (0, 1). 

We denote by Q the law of R A under Q^ iC ( • | A~) and we want to apply Lemma [3~3l to Q. To that end, we first 
note that a n- is N-valued and cadlag Q-a.s. and we then claim that also 

Q(0 < D < oo) = Q itC (0 < D o R A < oo A") > . (46) 

Indeed, let T G T cdgc be such that Z+(f ) = 1 and D(f) G (0, oo). If we have (M fl(f) (f), 1 A _) > 2, then 
D(R A (T)) — D(T) and since A~ is hereditary, we also get T G Consequently, 

a := Qtc i(M D , l A -) > 2) < Qe, c {A- n{DoR A e (0, oo)}) = (1 - a)Q(0 < D < oo) . (47) 
Now by (|29T > in the definition of we get 

x = £ £(n)Qf c l ((Mo, 1 A -)>2) = J2 £(») (l - Q®" ( <M>, 1a- ) =0 ) - Qf" ( (M , lx-> = l )) 

n>2 n>2 

= £( n ) ( x - a " - n ( x - "K^ 1 ) = i - - (i - «)^(«) > ° . 

n>2 

since y>£ is strictly convex (because £ is proper and non-trivial). Then, Wf\ implies (l46*l l. 

Recall that under c and conditionally given Z%, Abv (a, •) has law Q®f a . Recall (|4TT > and d42l > and observe 

that for all f G T cdgc and for all a G [0, oo), Z+(R A (f)) > 1, implies T eA~. Thus, for all n > 1, and for all 
measurable functions G : T — > [0, oo), we get 



B n := g(l {z + =n} G(Abv(a,-))) = j^Q^ (l {z + oIlA=n} G(Abv (a,R A (-)))] 

= T=^Qtc ( 1 {<Mo(Abv(a,-)),l A -)=n}G(i?A(Abv (a, •)))) 

= V Q 6 . c ( Z a=N) [ Qff (dfi . ..dTV) G ( iJ A (fi) 
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-4- E <fc,c(# = *0 ( N ) aN ~ n ^ ~ a T I Q® n {dT[ ■ ■ ■ O G ( T i' ® • • • ® t'u 

01 N>n \ U ' 

— Y, QUZ^N)( N )a N - n (l-arQ® n [G] . (48) 



This proves that under Q, the law of Abv (a, •) conditionally given Zj is Q® ® . By Lemma [331 Q is the 
law of a GW(£*, c*)-real tree where is a proper conservative offspring distribution. We next set w*(a, 9) = 
Q[exp(— 6Z+)] and w(a, 9) = Q SiC [exp(— 9Z+)]. By summing gSJ over n with G = 1 - e _ez ^ , we get 

w*(a,0) = l -. (49) 

1 — a 

and by differentiating OTT l with respect to a and to 9, we get 

4^ = (e-Ve- 9 )- 
dew*(a,0) 

On the other hand, d49l implies that 

d a w*(a,9) a+{l-a)e~ 9 d a w{a,-log(a + (l-a)e^ 9 )) ce e /,,,.. s _ s , m 

-fcWM) =_ (l-a)e"' •^(a,-log(a+(l-a)e-«)) = l-^ ( ^ (a+(1 " a)e ^-(^ )• 

Thus, we get 

c* (^,(e" e ) - e- e ) = y-^- fo(a + (l-a) e - e ) - a-(l-a) e - 9 ) . (50) 

Since is proper, £*(1) = (0) = 0. Thus, by differentiating ( T50b and by letting go to oo, we find c* = c^ Q \ 
as defined in (PES! . This, combined d50l l. implies = £W. ■ 

The previous result and d42l in Lemma I3~l9l applied to a = 0, immediately implies the following statement for 
forests. Recall that P LCifl = £„ eN /*(n)Qf," ■ 

Theorem 3.13 Lef £ be a proper non-trivial conservative offspring distribution, let c 6 (0, oo) and let p be a 
probability distribution on N smc/i that /i(0) < 1. Lef A C T foe hereditary. We set a — Q^ >c {Ra = T) anc/ we 
assume that a £ (0, 1). 77zera, i?A under P^, c ,^ has law P^ a ) c (a) where ana" are given r/y ( 145l l ant/ 
/^ Q } « g;ve« fry 

= V P (a+(l- a)r), re [0,1]. (51) 

4 Growth Processes. 

4.1 Definition and characterisation. 
4.1.1 Infinitely extensible offspring distributions. 

We first briefly study the transform on offspring distributions that appears in (|43T > in Theorem 13. 121 Let £ be a 
proper offspring distribution, let c G (0, oo) and let be another probability on N. Recall that ip^ stands for its 
generating function and that is the smallest root of tp^(r) = r. We introduce the following subset 

fl f = {a6[0,l):a<^(a)}, (52) 

We easily check that for all a £ D^, ip'^(a) < 1, and we define (£<», c^, ^ a >) by setting for all r e [0, 1], 

frvi ^ // w f \ <P£ (oi+(l — a)r) — a — (1 — a)r , . , . . 

C w = c(l-^(a)), y g( a)(r)=r + ^ (i_ a )(i_y/( a )) ' ^«}(r) = ^(a + (1 - a)r). (53) 

Note that ^ a > is proper. Then (£, c, /i) can be recovered from (^ a \ c^ a \ ^ a ^) and a as follows. First note that 
</?£( Q ) can be analytically extended to (y^j , !)■ Observe that the right limits of <p^a) and <p'^ a) at exist and 
are finite. Since £ is proper we easily get (1 — ip'^ (a)) _1 = 1 — ^> !a) (fE^) > !• We therefore get for all r e [0, 1], 

(l-a)«?f«,)(f=2) - (r-a) 
c = c(-)(l-^ (a) (^)), ^(r)=r+^ \_J(- a r ^W = ^>(i5f)- (54) 
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Next note that if /3 G D^ a) , then 



((e (Q) ) (W ,(c (a) ) ( ^ ) ,(^ {Q} ) {,9} ) = (e (7) ,c (7) ,^ {7} ) with 7 eL> ? andl- 7 = (55) 
We now introduce the definition of infinitely extensible offspring distributions. 

Definition 4.1 An offspring distribution £ is said to be infinitely extensible if there exists a sequence of proper 
offspring distributions (£ n )neN ar, d a n G ra G N, such that £ = for a ll n£N, and lim JWOO a„ = 1. □ 

For instance, if £ = £ (Q - ) , for all a G (0, 1), then, we easily prove that £ is a stable offspring distribution, namely, 
there exists 7 G (1, 2] such that (f^(r) — r + -(1 — r) 7 . Observe that stable offspring distributions are critical 
(i.e. their mean is equal to 1), but their variance is infinite except in the binary case 7 = 2. Stable offspring 
distributions occur in many contexts: see for instance Le Jan 11321 and Neveu ll34l for leaf-length erasure. See also 
iflOl . Vatutin ll39l and Jakymiv E4ll for reduced trees. Note that there are offspring distributions £ that are not 
stable but such that £ = £( a > holds true for certain a G (0, 1). 

More generally, infinitely extensible offspring distributions are characterised by a branching mechanism, that 
is, by a function i/j : [0, 00) — > M that is of the following Levy-Khintchine form 

0(A) = aA + |bA 2 + f (e- Xx - 1 + \xl {x<1} ) w(dx) , (56) 

where a G M, b G [0, 00) and it is a Borel measure on (0, 00) such that f, Q ^(1 A x 2 )ir(dx) < 00. A result 
similar to the theorem below was proved in [12 Theorem 4.2] in the context of Bernoulli leaf percolation. The 
proof in the present framework is very similar, but since it demonstrates the crucial appearance of the branching 
mechanism ip, we include a brief account of it here. 

Theorem 4.2 Let £ be an infinitely extensible offspring distribution. Then, there exists a function : [0, 00) — > K 
of the form d56l > such that 0'(1) = 1 and 

(p 6 (r) = r + 0(l-r), re [0,1]. 

Conversely, suppose that ijj is of the Levy-Khintchine form (1561 l and suppose that there exists Ao G (0, 00) such 
that 0(Ao) > 0. Then, the function 

A o 0'(A o ) 

is the generating function of an infinitely extensible offspring distribution. 

Proof. We first assume that £ is an infinitely extensible offspring distribution. Let (£ n ,a„), n G N, be as in 
Definition [4T| This implies that <p£ can be extended analytically to the interval /„ = ( .""" , 1). Moreover for all 
r G I„, and all k > 2, 



,( fc )/V> - I 1 ~ a '<-. 



is positive. Since lim JWOO a n = 1, it make sense to set 0(A) = — A) — (1 — A), for all A G [0, 00). 

Then, is C°° on (0,oo) and (-l) fc (fc) (A) > 0, for all A G (0, 00) and all k > 2. We then apply to V (2) 
Bernstein's theorem on completely monotone functions (see e.g. Feller [16, Theorem XIII.7.2]): there exists a 
Radon measure v on (0, 00) and b > such that ip^(X) = h + f, Q ^ e~ Xx v{dx). Observe that "0(0) = and 
0'(1) = 1—^(0) = 1— £(1) = 1. Then, we set ir(dx) = x~ 2 v{dx) and a = 1— b+ J^ Q oc - ) (e^ x — l{ x< i})xn(dx). 
This easily entails that is of the form d56*i l. The proof of the converse result is straightforward: we leave the details 
to the reader. ■ 



4.1.2 Definition of growth processes. Characterization of their laws. 

Definition 4.3 (Growth processes) Let (f2, Q, P) be a probability space. For all A G [0, 00), let F\ : fl — >• T be 
a GW(^,cJ; /i^)-real forest as in Definition 13. II We say that (J-x)xe[o,oo) is a growth process if for all A' > A, 
there exists a hereditary property A\,x' C T such that P-a.s. for all A' > A, T\ = Ra x v {J~X' )■ O 

Remark 4.4 Note that if (Fx)xe[o,oo) is a growth process, then by (l24l i. P-a.s. for any A' > A, T\ < T\* . □ 
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Remark 4.5 Suppose that the family (J r x)Ae[o.oo) satisfies the weaker consistency property that for all A' > A, 
P-a.s. F\ = Ra x v (-7\v )' men ^y d38l >. we easily construct a modification of the process that is a growth process 
according to Definition [43] □ 



We next introduce specific one-parameter families of infinitely extensible offspring distributions that play a key 
role. To that end, we fix the following setting: 



— a branching mechanism ip : [0, oo) — » R of the form ( T56l >. where we furthermore assume the following: 

dr 



allow deaths: 3Ao £ (0, oo): f/K^o) > 0, conservative: I 

Jo-t 



(57) 



a probability measure g on [0, oo) that is distinct from Sq. 



The fact that i/j is a convex function and that ip(0) — has several consequences. First, observe that t/j has 
either one or two roots: we denote by q the largest one, and since ip takes positive values eventually, we obtain 

(q, oo) = {A £ [0, oo) : ^(A) > 0}. Moreover, t(j'(0+) exists in [— oo, oo). 

— If ip'(0+) < 0, we say that ip is super-critical (and q > 0, necessarily). 

— If i/j'(0+) = 0, we say that ip is critical (and q = 0, necessarily). 

— If ip'(0+) > 0, we say that ip is sub-critical (and q — 0, necessarily). 

Next, for all A £ [q, oo), we introduce two probability measures on N that are denoted by £a and n\ and we also 
define c\ 6 (0, oo), as follows: 

CA = V/(A) , = r + and ^ A (r) = / e^ 1 " 1 ^) , r 6 [0, 1]. (58) 

More explicitly, we get £ A (0) = j^jk, 6(1) = 0, and for all k > 2, 

«*> - - 4w ( bi <-> + L " di) ) ■ 

Recall d28l) : we easily check that £ A is conservative iff the second assumption in ( T57T > holds true. The following 
theorem provides a useful classification of growth processes. 

Theorem 4.6 Let (^a)ag[o,oo) ^ e a growth process as in Definition I4.il By (1241 i. P-a.s. A i— > Z§{T\) is non- 
decreasing and we set Z = limA->.oo Zq{T\). Then, only the two following cases occur. 

(I) IfP{Z < oo) = 1, there exists a proper and conservative offspring distribution £, there exists c £ (0, oo) 
and there exists a probability measure fi distinct from do, such that 

VfceN, lim C\(k) = £(fc) , lim /x A (fc) = p,{k) and lim c A = c. (60) 

A— t-oo A— >oo A— >oo 

Moreover, there exists a unique non-increasing function a : [0, oo) — > such that 

lim a x = and VA £ [0, oo) , C\ = & x) , c\ = c (qa) and fi* x = /i {qa} , 

A— >oo 



where for all a £ Z?£, (£( Q ) , c^°0 , H^ a ^) is defined by I 
(II) IfP(Z = oo) > 0, there exists a triplet (ip, q, j3) that satisfies the following. 

(i) ip is a function of the Levy-Khintchine form d561 l that satisfies ( 157b . 

(ii) p is a probability measure [0, oo) distinct from 8q, 

(iii) /3 : [0, oo) — > [q, oo) is a non-decreasing function such that liniA-s-oo /3(A) = oo. Here, q stands for the 
largest root ofip. 

(iv) For all A £ [0, oo), 

C\ = 6(A) , c* x = C(3( a) and n* x = ^ (A) 
where for all A £ [q, oo), (£ A , ca, Ma) W defined by 



Moreover, if another triplet (ip* , q* , /?*) satisfies (i)-(iv), f/zere exists a constant k £ (0, oo) swc/z f/iaf 
g*{dx) = g(dx/n), and for all A £ [0, oo), tp*{X) = iP(kX)/k and /3*(A) = /3(X)/k. 
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Proof. Let 7a be a GW(£ A , c A )-real tree: its law is then Qf*, c * • We keep the same notation as in Definition [43] 
For all A' > A, we recall from d40b the definition of the hereditary property A x x , and we set 



By Theorem IXT31 ((££') (< * A,v) > (c A /) ( ° A ' v) , (Ma') {q!a ' a ' } ) = (£a' c a^a)- This first implies that A 
decreasing. Recall from the definition of growth processes that /Uq(0) < 1. This entails that n x (0) < 1, for all 
A G [0, oo), because p^ (0) < (p^* (cko.a) = ¥V5 (0) = Mo(0) < 1- Next, (l54l easily entails 



;,(»•) =' , + ^--((i-oa > v)vcs -('•-oa.a')) and Vm;, (O = (t=S5) • < 61 > 



Moreover, by (l55l l. (1 — o<a,A')(1 — ctA'.A") = 1 — &\,\", for all A" > A' > A. This implies that Q!a,a' is 
non-decreasing in A' and non-increasing in A. Then, for all A G [0, oo), we set a\ = limv^oo «a.A'- 

• We first assume that P(Z < oo) = 1. We denote by \x the law of Z. Since fj,* x is the law of Zq(T\), by 
definition, we get liniA-s-oo Ma(^) = M(^)> f° r a H £ N. 

We next claim that for all A G [0, oo), a\ < 1. We argue by contradiction: let us suppose that ot\ = 1. Then, 
for all A" > A' > A and all r G [0, 1], we get 

<Pnl ( r ) = ¥V*„ ( a A.A" (1 - + r) > <^.„ (q;a,a' (1 - r) + r) . 

Butlim A »_>oo ¥>^„ («A,A'(l-r) + r) = ^ M (aA,A'(l-»") + r) andlmiy->oo <Pn (aA,A'( 1_r ) + r ) = WC 1 ) = 
since we have supposed a\ = 1, This implies that /it(0) = 1, which is impossible as already proved. Note that 
this argument also entails that fi(0) < 1. 

An elementary compactness argument shows that there is a sub-probability measure £ on N and a sequence 
A n G [A, oo), n G N, increasing to oo, such that lim rwoo £ A (fc) = £(fc), for all k G N. This convergence entails 
lirrin-^oo (r) = <p^{r), for all r G [0,1). Next observe that since a\ < 1, d6Tl ) implies that ^» can be 
extended analytically to the interval ( jz^jf- ; !)■ Thus, for all < r < 1, in doTt . we can let A' — > oo (along the 
sequence A„) and there are two cases to consider: since A' h-> c* x , is non-decreasing, if c := lirriA'-^oo c v < °°> 
then we get 

^(r) =r + ^-((l-a x ) ni fe^) ~^ r ~ ' (62) 

and if lirriA'-j-oo c y — oo, then we get (p^(r) — r. However, the last possibility would imply that £(1) = 1, which 
is impossible because £ is the limit of proper offspring distributions. Thus d62l i holds true. Note that d62i i entails 
that tp^(l) = 1 and that £ is a proper offspring distribution. Moreover, £ is completely determined by d62i i. This 
implies (gO]). Also note that (|62]» easily entails that a x G D% and that that (£ (qa) , c (qa) , ^ a ^) = (£ A , c* x , p,* x ). 

The function A G [0, oo) H> a\ G is clearly non-increasing. Let us prove uniqueness: suppose that 
^•(r) = ^("a + (1 - a\)r) = ip^jx + (1 - 7\)r). Since /i(0) < 1, ip^ is strictly increasing, and we get 
a\ = 7a. We next set a = lirriA^oo «a- Recall that </? M * (0) = ^(«a) > tp^a), which implies ^v(0) > <Pfi(a) 
as A — >• oo. Thus, a = 0, since <p^ is strictly increasing. This completes the proof of Case (I). 

• We now assume that P(Z = oo) > 0. We claim that a% = limA-^co a i,\ — L We argue by contradiction: let 
us suppose that a% < 1. We fix r < 1. Since fi* = (n x )^ ai ' x ^ for all A G (1, oo), we get 

^.(r)=E f(ai lA + (l-ai,A)r)^^)l < E f(a x + {l- ai )r) z »^\ — > E [( ai + (l-ai)r) z l {z<oo} ] . 

L L J L J A— >oo 

We now let r go to 1 and we get 1 = ip^* (1) < P(Z < oo), which contradicts the assumption P(Z = oo) > 0. 

Since lirriA^oo «i.a = 1 and since Q = (£, x Y ai - x \ £* is infinitely extensible. Theorem l4.2l implies that there 
exists ipi of the form (l56*T l that satisfies ^i(l) = 1 and (p^ (r) — r + — r), r G [0, 1]. We denote by q the 
largest root of Since ^i(l) = £*(0) > 0, we get q < 1. Then, observe that since ^ is conservative, t/»j satisfies 
J Q+ du / (i/ji(u)) - — oo. Thus, ipi satisfies d57] i. 

We next prove that /x* is a mixture of Poisson distributions: we set g(r) = <y5^*(l — r) and observe that 
g(r) = (p/j,*(l — (1 — ai y \)r), for all A G [1, oo). Since limA-s-oo ot\,X = L 9 can be analytically extended to 
(0, oo), and we easily see that g is completely monotone. Bernstein's theorem entails that there exists a probability 
measure g on [0,oo) such that <p^ (r) = / e^ 1 '^ g(dy), for all r G [0,1]. Note that g({0}) = ^(0) < 1. Thus 
g is distinct from 5q. 

We now set ip — c*^i and we define /? : [0, oo) — > [g, oo) by setting 

/3(A) = 1 - a A i, if A S [0,1), /3(1) = 1, and /3(A) = , ifAG(l,oo). 

1 - ai, a 
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Recall notation (£aj c A>A*a) from (l58l l. Then, for all A g [0, oo), we check that £J = £/3(A) , = cm\\ and 
Ma = A*^(A) by applying (1531 to a = a\,i and (£, c, [i) = (£*, c*, //^) if A < 1, and by applying d54l > to a = a\ t \ 
and (£, c, /i) = c^, /i^), if A > 1. We have proved that (ip, g, (3) satisfies (i)-(iv). The last point of the theorem 
is not difficult to check: we leave it to the reader. ■ 

4.2 Convergence to Levy forests. 

In this section we prove under a necessary and sufficient condition that every growth process converges almost 
surely to a Levy forest represented as a T-valued random variable. To that end, we first consider the convergence 
in law of the branching processes to apply the general criterion in Theorem l2.15l 

Continuous-state branching process. Continuous-state branching processes (CSBPs for short) are the continu- 
ous analogue, in time and space, of Galton-Watson branching processes. They were introduced by Jirina ll25ll and 
Lamperti |28, 27, 29 1. We first recall standard results on CSBPs whose proof can be found in Silverstein 11381 and 
Bingham 0. 

We fix a branching mechanism -0 : [0, oo) — > M of the form ( f56l ) and we assume that -0 satisfies d57l i. We also 
fix a probability measure g on [0, oo) that is distinct from Sq. A [0, oo)-valued Feller processes Z e — (Z% ) a e[o,oo) 
defined on the probability space (f2, Q, P) is a continuous-state branching process with branching mechanism ijj 
and initial distribution g (a CSBP(?/>, g) for short) if its transition kernels are characterised by the following: 



E 



-ez° 
e b +° 



exp (-Z§ u(a, 9)) , a,b,9 € [0, oo) , 



where for all 9 g [0, oo), the function a M> u(a,9) is the solution of the differential equation du(a,9)/da = 
—ip(u(a, 9)), with u(0, 9) = 9. Under our assumptions on ip, the differential equation satisfied by u(-, 9) has a 
unique nonnegative solution that is defined on [0, oo) for all 9 £ [0, oo). In particular, note that the null function is 
the unique solution for 9 = 0. 

Let us rewrite the equation characterising u in a more convenient way. Recall that q stands for the largest root 
of tp. If 6 g {0, q}, then u(a, 9) = 9 for all a g [0, oo). Observe that if 9 > q (resp. 9 < q) then a i-> u(a, 9) 
is a decreasing (resp. increasing) function converging to q as a tends to infinity. An easy change of variables then 
entails 

r e dr 

VaG[0,oo), V0 g [0,oo)\{0,g}, / —— = a . (63) 



Ju(a,0) tP( r ) 

We derive from the equation governing u and from basic properties of Laplace transforms that for all a g [0, oo), 
Z& is integrable iff both ip'(0+) and Jj Q ^ yg(dy) are finite quantities. In this case we get 

E[Z«] - e -^'(°+) a f yg(dy) . (64) 

J[0,oo) 

We next easily derive from (l63l that 

P ( lim Z% = o) + P ( Km Z^ = oo\=\ and P ( lim Z| = oo) = 1 - / e' qx g(dx) . 

Va— !-oo / \a— ¥co J \a— ¥<x> J Jjq 

Thus, P (linia^oo Z® = oo) > iff q > 0. Namely, this happens only in the super-critical cases. It is easy to 
derive from d63l that 

/ \ f°° dr 

P ( lim Z% = ) = P (3a > 0: Z* = 0) <^ / — - < oo. (65) 

Va^oo / ' J ipyr) 

Condition d65l ) is called the finite time extinction assumption. Now observe that for all a g (0, oo), 6* M> u(a, 9) is 
an increasing function and under d65l ). 

u(a) := lim u(a,9) exists and satisfies / — -— = a , a g (0, oo) . (66) 

./„(a) ^( r ) 

Observe that the function u : (0, oo) — > (q, oo) is decreasing and one-to-one. We next define the extinction time of 
Z e by 

£{Z e ) = inf {a g (0, oo) : = 0} , (67) 
with the convention inf = oo. We then easily get 



~P(£(Z g ) < a ) = / g{dy) exp(-v(a)y) , a e (0, oo) 
We refer to |5 1 for more details on CSBPs 



(68) 

[0,oo) 
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Convergence in law to Levy forests. Let us fix a branching mechanism ip is of the form d56*l l that furthermore 
satisfies (l57l i. We also fix g, a probability measure on [0, oo) that is distinct from do. Recall that q stands for the 
largest root of ip. For all A e [a, oo). recall from d58l) the definition of ((,\,c\, 

We denote by J-\ : 57 — > T a GW(^, ca; /iA)-real forest. We do not need to assume that it is a growth process: 
here, we are only interested in the convergence in law of these random trees when A goes to infinity. We also 
denote by 7a : ^ — > T, a GW(£a , CA)-real tree. Namely the law of 7a is Q^ x -c\ ar, d the law of T\ is P^ cx,nx' as 
in Definition [XT] 

We first consider the corresponding branching processes. As an easy consequence of (|3TT i and d63l l. for all 

a, 9 6 [0, oo), we get 



w x (a,0) := E [exp(-0Z+(r A ))j = Q^ Cx [exp(-0Z+)] = 1 - 
and ( [34-b also implies 



i u(a,X(l-e' e )) 
X 



(69) 



E 



exp(-0Z+(F x )) =Pt x ,c X ,to[exp(-9Z+)]= exp (-y u(a, X(l- e - 6 ))) g(dy). (70) 

J[0,oo) 



This easily implies that for all a e [0, oo), \Z~£ {Fx) — > Z% in distribution on [0, oo). We next use a result due to 
Helland 11221 Theorem 6.1] that shows that the following convergence actually holds in distribution in the space of 
cadlag functions O([0, oo), M.) equipped with Skorohod's metric: 



\Z+{Fx 



aG[0,oo) 



{Z e a ) a 



G[0,< 



as A 



(71) 



In the following lemma, we compute the law of the /i-leaf-length erased forest R^Fx). 



Lemma 4.7 Let ip be a function of the form (1561 l that satisfies ( I57D . Let g be a probability measure on [0, oo), 
distinct from 8$. Let J-\ be as above. Then, the following holds true. 



(i) For all h £ (0, oo), all a £ [0, oo) and all A G [q, oo), 



£x , CA (r</ l ) = l-^^ and RhiFx)^ Fu{h,x) 



Moreover, 



E 



exp 



{-ez^(Fx)) 



[0, 



g(dy) exp (-yu (a,u(h, A)(l-e e ))) . 



(72) 



(73) 



(ii) The laws P^ x ,c\,nx of the GW-real forests J- x are tight on T as A — > oo if and only ifip satisfies 

dr 



ip(r) 



< oo . 



(iii) Assume that J°° dr/ip(r) < oo and recall from ( 1661 l the definition of v. Then, 



(zW{Fx);R h {Fx) 

weakly on N X T as A — > oo. Consequently, 



■j(h) 



lim E 

A^OC 



exp 



(-0Z^(Tx)) 



g(dy)exp(-yu(a,v(h)(l-e e ))) 



(74) 



Proof. Recall that Ah = {T > h} is a hereditary property on T. Thus, Rh(7~x) = Ra h {Tx). We then see that 
a '■= Qix-cd^\ A h) = QcA,CA( r < Then, recall that Q ix , Cx ( T < h ) = lime^oo w x (h,0). Thus, ([69) entails 
the equality in d72l i. Then, Theorem l3 . 1 3 l entails that i?^ (7"a) is a GW(^ a ' , cl ; /x A a ^)-real forest, and we easily 
see that 



/Act) (a) {ct}\ / f \ 
l?A ' C A ^A ) = (Cu(h,A)' c u(fc.A)'M«(fc,A)J 



which proves the point (i). 
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We next prove (ii). Theorem 12.91 asserts that the laws of the F\ are are tight on T as A — > oo iff for each 
a,h G (0, oc) the laws of the Z^^Fx), A G [q, oo), are tight on N as A — » oo. If J°° dr/ip(r) = oo, d63l entails 
that lirriA^oo u(h, A) = oo, and since g ^ 5q, d73l implies that the laws of the Za (T\) are not tight on N as 
A — >• oo. If f°° dr/ip(r) < oo, then liniA^oo u(h, A) = v(h) < oo, and ( 1731 implies (1741 1. which proves that the 
laws of the Za(J-\) are tight on N, and the proof of (ii) is complete. 

Wenextobservelim A ^ 00 (C u (/ l ,A),c u (/ l: A),Ai«(h,A)) = (£«(/»), c„(fc), Vv(h))- Then, Lemma E7J applies, which 
entails (iii). ■ 

Theorem 4.8 Let g be a Borel probability measure on [0, oo) distinct from 5q. Let ip : [0, oo) — > K be a branching 
mechanism of Levy-Khintchine form ( I56I ). We assume that ip satisfies d57l ) and i65i . We denote by q is largest root. 
Let (Q, Q, P) be a probability space. For all A G [q, oo), let !F\ : f2 — > T be a GW(^a, c\; real forest where 
(£a, ca, ^a) is given by ( 1581 ). 77ien the following joint convergence holds true in distribution in D([0, oo), R) x T: 

((\Z+(F X )) — > ((^) oe[0fO o) ! , (75) 

where the limit is as follows. 

(i) The limiting forest T is a (?/>, g)-Levy forest. We denote by P^, e ite distribution on T which only depends 
on tp and g. Furthermore, we have P^», e * = P^, e iff there exists K G (0, oo) such that ip*(X) — iP(k\)/k 
and g*(dy) = g(dy/n). 

(ii) Rh{T) is a GW(£ v ( h ),c v ( h ); p v ( h ))-realforest. 

(iii) The process Z e is a CSBP('0, g). 

(iv) lini/j_i.o -^xZa (J 7 ) = 2^, in probability, for all a G [0,oo). 

Proof. By Lemma l4~7l (iii) and Corollary 12. 101 liniA^oo T\= T weakly in T and (ii) holds true. Moreover, the 
last point of (i) is then a consequence of Theorem l4.6l 

We next prove the joint convergence. To simplify notation, we set Y x = ( jZ+(J 7 A))ae[o,oo)- Recall from 
(TnT l that Y x converges weakly in D([0, oo), R) to a CSBP(?/>, g). Thus, the joint laws of the (Y x 1 J\) are tight 
in ID([0, oo), R) x T as A — > oo. We want to prove that there is a unique limiting distribution by proving (iv) 
for a possible limit. To that end, let us assume that along a sequence (A„) ne N increasing to oo, the following 
convergence holds in distribution in D([0, oo), R) x T. 

( yA -^) ^ ( Y ^)- (76) 

By a slight abuse of notation, we assume that Y and JF are defined on (O, Q, P). We fix a G [0, oo) and h G (0, oo). 
We know from Lemma 14771 that Za h \T\ n ) converges in law on N. Then the laws of (zi h \F\ n ); Y Xn ; J-\ n ) are 
tight on N x O([0, oo),R) x T. There is a increasing sequence of integers (n(k))k£f$ such that the following 
convergence holds in distribution in N x ©([0, oo), R) x T. 

( Zi h \? Kw ) ; Y x ^ ; ) fe -^ ( X ; Y 1 ; f ) . (77) 

Again, to simplify notation, we assume that X, Y' and T 1 are defined on (f2, Q, P). Clearly (Y', J 7 ') and (Y, J 7 ) 
have the same law. The (5-continuity of Rh implies that limfc^ 00 (i?/ l (7 : A n(fc) ); J r x n , h - ) ) = (Rh(F'), J- 1 ) weakly 
on T 2 . Moreover, T' is a (ip, g)-L6\y forest and by (ii), i?/ l (7 7 ') has the same law as F v (h). Lemma |4~71 asserts 
that, weakly on N x T, lim fe ^. 00 (^ (A„ w ); Rh{F\ n{h) )) = (Z+(F v ( h ));F v ( h )), which has the same law as 
(Z+{R h ( R h {F')). Thus (X; R h {P)) has the same law as (Z+{R h {F'))\ R h {P)), which implies that 

P-a.s. X = Z+(R h (F')) = Zi h \P) , (78) 

the last equality being the definition of Z^ h \ We next recall from ( |72] | that Q^ A , CA (r > h) — \~ 1 u(h,\). 
We recall from d33l that conditionally given Z^{fF\), Abv (a, J-"a) is distributed according to Qf^c^^ ■ Since 
Z^ (J~\) = (Mo(Xbv (a, J-'x)), l{r>ft})> we know that conditionally given Z+{T\\ the variable Z^{T\) has 
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a binomial law with parameters A 1 u(h : A) and Z+{F\). Thus, for all G [0, oo) and all continuous bounded 
functions /, we easily get 



E 



( "7(a; ( V s + (^ w )) 



E 



1 - 



u(h,\ n r k \) , 

[1 — ( 



A 



n{k) 



We then pass to the limit as k — >• oo to get 

E [exp(-0X) /(r o ')] = E [exp (-«(fc)F ' (l - e~ e )) /(Y ')] . 

This entails that conditionally given Y^, X is a Poisson random variable with parameter v(h)Y^. By d78l ). for all 

K,e £ (0, oo), we get 



< 



K 



e 2 v(h) 



This entails that for all a £ [0, oo), lima-^o ^h)Zi h ^ (J 7 ) = Y a in probability. Thus, we get the uniqueness of the 
limit for the joint laws, which completes the proof of the theorem. ■ 



Almost sure convergence of growth processes. We turn now to the main result of this section, which asserts 
almost sure convergence for growth processes and their branching processes. We only consider the most interesting 
case when the limiting tree is not a GW-tree. 

Theorem 4.9 Let (Q, Q, P) be a probability space and let J-\ : £1 —> T, A € [0, oo), be a growth process such that 
P(Zq (J-\) — > oo) > 0. Let (tp 7 q, P) be the triplet governing the growth process as specified in Theorem \4.6\ (II). 
We furthermore assume J°° dr/i/j(r) < oo. Then there exists a random CLCR real tree T: — > T such that 



P-a.s. 



lim S ( F\ , J- ) 

A— >oo V / 







(79) 



The random tree T is a (ip, g)-Levy forest as defined in Theorem \4.8\ and there exists a cadlag CSBP(tp, g) denoted 
by (Za)ae[o.oc) such that for all a £ [0, oo) 



P-a.s. Z° = lim -^tZ+(T x ) = lim ^-Z^ (T) 

A-s-oo p(A) /H-0+ v(h) 

Moreover, the same limits hold in L 1 ifip'(0+) and J, Q > yg{dy) are both finite. 



(80) 



Proof. We keep the notation of Theorem l4.6l J-\ is a GW(^(j) , Cpry\ ; /i^(>))-real forest, where for all A G [q, oo), 
(£a, ca, Ma) is given by (1581 . Lemma l4~7l asserts that for all a G [0, oo) and all h G (0, oo), Za(J-\) converges in 
law as A goes to oo. By Remark l4~4l Theorem 12 . 1 5 1 applies and there exists T such that ( 1791 holds. By Theorem 
14.81 J 7 is a (ijj, g)-Levy forest and there exists a cadlag CSBP(-0, g) denoted by (Z® ) a g[o,oo) sucn that f° r a U 



a G [0, oo), lim/j^o+ -^j^Z^^x) = Z® in probability and such that the following convergence holds weakly 

onD([0,oo),R) x T 



^ Z a(Fx 



a£[0,. 



; Fx 



( Z a)ae[0,oo) ; F 



(81) 



We fix a G [0, oo) and we turn now to the a.s. convergence of the branching processes. We use the following 
martingale argument. For all A G [0, oo), we denote by H\ the sigma-field generated by the variables Z+(.7\v)> 
A' G [A, oo). We then claim that (^jjZ+(J r \))Ae[o,oo) i s a nonnegative backward martingale with respect to 
(^a)ag[o,oo)- 

Proof of the claim. We first fix A, A' G [0, oo), such that A' > A, and we denote by Tx' a GW(^^^), c J g(^/))-real 
tree. We use the notation of Definition 14. 3 1 and we denote by A\,x' C T the family of hereditary properties under 
which the growth process is consistent. We then set 



OA 
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The Ax, a' -reduced offspring distribution is 
entails 



("A, A') 



a\\' = 1 



£p(X), and a brief computation involving d45l l and ( 1581 

/3(A) 



(82) 



Let G: T — > [0, oo) be measurable and let n' > n. We next compute 



B := E 



G (Abv (a, Ja) J l {z + ( ^ /)=n / , z+(A)=n 



We recall from ( f33l > that conditionally given the event {Z+(.Fa') = n'}, Abv (a, J\y) is distributed as a forest of 
n' independent GW(^(A'), c^(A'))-real trees. By d42b in Lemma [3~9l Ra x , (Abv (a, Ja')) = Abv (a,.F\). Then, 

by Theorem l3.13l conditionally given the event {Z+(F\>) = n'}, Abv (a, J-\) is a GW(^m, c t3(X) \ /-0-real forest 
where fj, stands for the binomial distribution with parameters n' and 1 — ax X' ■ This implies the following: 



B = P lZ+(Fv) = n' )Pt 



t/3(A),<=/3(A),M 



l {Z+=n} 1 



= P (Z+(Fx) = n 



[G] 



P Z+(J- A ) = n 



(l-a^V^E [G (Abv (a, J-a)) 1 { 



[Z+(^a)=«} 



We next fix the real numbers A p > • • • > Ao > 0, and the integers n p > ■ ■ ■ > n\ > 0, and for all 
no S {0, ... , ni}, we set 

u(no) = P (z+(JA p ) = n p ; . . . ; Z+^aJ = m ; Z+(J\ )=?i 
We now apply the previous computation to G(Abv (a, j Ap _i)) = ^-{z + (f x ) =n t . )=n }' ^' = 



n' = rtp, A = Ap_i and n = n p _i to get 
P fZ Q +(A p ) = n p 



u(no) 



-V ( Up ){l-ax x T^a^r 1 

\ \rip-lj V-i.-W Ap_!,A p 



p \ Z a{^\ P -i) = rip-i ; . • • ; (Ja ) = ™o 
This entails U (n ) = P(^+(J : a p ) =%)ni< fc < P C 1 ~ «A^, ,A J"^ « wt' • Thus we get 



u(no) 



(1 - «Ao,A 1 )" < ) Ar P WA,)=n p ; . . . ; Z+(J- Al ) = m 



(83) 



We now fix A' > A and we denote by Vx 1 the set of events of the form 

{Z+{Fx p )>n p - Z+{Fx,) > ni}, Ai,...,A p € [A',oo), n u . . . ,n p G N, p G N* . 

Clearly 7-V contains fi, it is stable under intersection and it generates T~L\ 1 . Moreover, d83l with A = Ao and 
Ai = A', easily entails that for all n G N, and all A G V\>, 



E 



1 {Z+(^ A )=n} 1 ^ 



E 



f~\ \n \ J ~\> )~ n -t 

(1-«A,A') «A> 1 



\ n 

A monotone class argument entails that the same equality holds for all A G Hx' ■ Thus, for all A G Hx 1 



E 



n>0 



mTx '\l-ax,x'Ta Z x^- n l A 
/3(A) 



E [(1 - a x , x ,)Z+(Fx')lA] = [z+(J- a 01a 



by d82l ), which immediately implies the claim. 



□ 
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The theorem of almost sure convergence of nonnegative backward martingale implies that for every sequence 
(A n )nGN that increases to oo, P-a.s. lim, i _ i . 00 ^ Z^{F\ n ) exists. Then, the joint convergence (f8TT > also implies 
that the limiting r.v. is necessarily P-a.s. equal to Z®, 

By (l64l l. if both ^'(0+) and Jj ^ yg(dy) are finite, then Z% is integrable. Standard results on backward 

martingales then entail that for all A G [0, oo), Z^ (T x ) is integrable and that 



lim E 

A— >oc 



/3(A) 



= 



Since f3 may have jumps, additional arguments are required to get the first equality in d80b , which is proved 
so far only along a subsequence. To simplify notation, we first set X x — ~ph^Z^(jFx). Then, we fix s G (0, oo) 
and A* G (0, oo) such that /3(A*) > 0. We recursively define an increasing sequence (A„)„ e N that tends to oo 
by fixing Ao > A* and by setting A n +i = inf{A > A„ : log /9(A) > e + log/3(A„+)}. Then observe that for 
all A, A' G (A n , A n +i), e~ e < /3(A')//3(A) < e £ . Since the growth process is ^-non-decreasing, (l24l entails that 
P-a.s. for all n G N, for all A, A', A" G (A„, A n+ i) such that A" < A < A', 

e- £ X x „ <X x <e e X y . 

For all A G (0, oo) we also define the sigma-field H\- = Ha'<a ^A' and we also denote by H\+ the sigma- 
field generated by Ua'>a ^a- We next fix a sequence (ft. p ) p gN that decreases to 0. By standard arguments for 
nonnegative martingales and for nonnegative backward martingales, we get the following: P-a.s. for all n G N, 

E[X A » I U Xn -] = lim X Xn _ hp =: X Xa - and E[X A » | H Xn+ ] = lim X Xn+hp =: X Xn+ . 

p—>oo p— >oo 

Now observe that (X Xn —) ne ^ an d (^A„+)nGN are positive backward martingales with respect to the backward 
nitrations (%A„-)neN and (H\ n +)neN' So, they both converge P-a.s. By Theorem [2.151 J- X -h p converges P-a.s., 

as p — > oo. We denote the limit by J- x By Lemma [3~4l observe that {X X -h ,J- X -h ) converges in distribution to 

a GW(^(a_), c^(a-), /i/3(A-))" rea l forest as p — > oo. Moreover, Theorem l4.8l applies to such laws, which implies 
a joint weak convergence that is similar to ( l8TT i with the left-limit process instead of the normal one. This easily 
entails that P-a.s. lirrin-^oo X Xn _ = Z%. A similar argument also implies that P-a.s. lim n ^.oo X Xn+ = Z®. 

This proves that for all e G (0, oo), there exists an event Vt e 6 J 7 of probability one on which the following 
holds true: X Xn , X Xri+ and X Xn - tend to Z@ as n — > oo, and 

Vn £ N, VA e [A„, A„ + i], er 6 mm{X Xn + , X Xnl X Xn+1 ) < X x < e £ max(X A „ +1 _, X Xn , X Xn+1 ). 

Thus, on fl e , e~ e Z& < liminfA^oo X x < limsup^^ X x < e £ Z&. This easily entails the first equality in (l80l >. 

It remains to prove the assertions concerning Za{T). To that end, recall from d66l > the definition of the 
function v that is continuous decreasing from (0, oo) to (q, oo). We denote by i> -1 its inverse and for all A G [0, oo), 
we set T' x = R v -ii q+ i +x > (J-). It clearly defines a growth process that J-converges to T. This process is governed 
by a triplet of the form (ip, g, /?') with f3'(X) = q + 1 + A. Now observe that for all a G [0, oo) and all h such that 
v^il + q) > h > 0, 

— Z£\F) = /3 , {v{h) _ 1 _ q) Za (K(h)-l- q ) ■ 

We now apply the first equality in (fSOb to that specific growth process to obtain the second equality in (f80b . ■ 

As an application of the previous results on growth processes, we first state a simple characterisation of Levy 
forests that is used to derive limit theorems of GW-forests to Levy forests. 

Theorem 4.10 Let (f2, Q, P) be a probability space. Let J- ': O — > T be a random CLCR real tree. We assume that 
P(7 r 7^ T) > and that for all sufficiently small h G (0, oo), R^F) is a GW-real forest. Then, the following 
holds true. 

(a) Either P(Zq (J-) < oo) = 1 and J- is a GW-real forest . 

(b) Or P(Zq(J : ) — oo) > and J- is a Levy forest as in Theorem \4.8\ 

Proof. First note that P(Rh(J-) ^ T) > 0, for all sufficiently small h. Let ho be such that for all h G (0, ho), 
R h {F) is a GW-real forest such that P(R h {T) / T) > 0. Then, for all A G [0, oo), we set T x = R hoe -x(F). 
Clearly, (-^a)a£[o,oo) is a growth process. We then apply Theorem l4.6l Namely, since Z^{T X ) — > Z^{!F), either 
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P(Zg"(.F) < oo) = 1 and the growth process is as in Theorem l4.6l (I): by Lemma [3~4l T\ converges in law to a 



GW-forest as A — > oo, which implies that J 7 is a GW-real forest. Or P(Zq (J-) 



> 0, and the growth process 



is as in Theorem l4. 61 (11): the growth process is then governed by a triplet (ip, g, (3). Since the laws of the F\ are 
tight in T as A — 5- oo, Lemma |4~71 (ii) implies that J°° dr/ip(r) < oo, and Theorem |4^9] implies that J 7 is a Levy 
forest. ■ 



Theorem 14. 101 allows us to strengthen Lemma [331 as follows. Recall from Section [3~TI the definition of the 
sigma-field B a +- 



Theorem 4.11 Let Q be a Borel probability measure on T. We first assume that Q(0 < D < oo) > 0. We also 
assume that for all a E [0, oo), Q{Z^ < oo) = 1. Then, the following assertions are equivalent. 

(i) For every a £ [0, oo), the conditional distribution given o/Abv (a, ■) under Q is Q® z °- . 

(ii) For every a € [0, oo), the conditional distribution given B a + o/Abv (a, •) under Q is Q® Z " . 

(iii) Q is the distribution of a GW(£, c)-real tree, for a certain c E (0, oo) and a certain proper conservative 
offspring distribution £. 

Proof. If we assume (iii), then a H> Z+ is cadlag Q-a.s., hence Lemma [331 applies and we get (ii) and (i). It 
remains to prove (i) => (iii) without assuming, as in Lemma [331 that a i-> is cadlag Q-a.s. To this end, first 
note that (i) implies Q(Zq = 1) = 1, as in the proof of Lemma [331 in Appendix lB.2l Next, observe that T > D 
on T \ { Y}, and recall from Lemma [231 that lim/ l _ J .o D o Rh = D. Thus, there exists ho £ (0, oo) such that for all 
h E (0, ho), Q(0 < D o R h < oo) > and := Q(T > h) > 0. Then it makes sense to define Qh as the law of 
Rh under Q( ■ \T > h) and we have proved that Qh{0 < D < oo) > 0. Next, observe that a h-> Z+ o R h = zj^ 
is cadlag Q-a.s., which implies that a n- is cadlag Q/j-a.s. 

Let us show that Qh satisfies (i). Let us fix a E [0, oo), n E N\ {0} and a measurable function G : T — » [0, oo). 
The property (i) for Q, d42l) and arguments similar to those used in the proof of Theorem l3. 12l implv the following 



L {ZQ+=n} G(Abv(a,-)) 



N>n 



z ofl h =n}G(Abv(a,i? h )) 

N;Zio Rh =^G{R h (khN{a,-))) 



ih 1 E Q( z « 

N>n 



--N} 



N) 



Q 



®N 



l {Z+oR h =n} 



G(R h ) 



N 



(1 - q h ) N ~ n qlQT [G] = Q h (Z+ = n)QT [G] 



This implies that Qh satisfies (i). Then Lemma [331 implies that Qh is the law of a GW-real tree. Thus, for any 
h E (0, ho), Rh under Q is the law of a GW-real forest and since Q(Zq = 1) = 1, Theorem l4. lOl entails that Q is 
the law of a GW-real tree, which completes the proof. ■ 



4.3 Invariance principles for GW-trees. 

In this section we apply the tightness results of Section 12.31 and the previous results on Levy forests to obtain 
limit theorems for discrete GW-real trees. We consider two asymptotic regimes: we first discuss convergence in 
distribution to GW-real trees and we next discuss convergence to Levy forests. 

Notation. Unless the contrary is explicitly mentioned, all the random variables are defined on the same probability 
space {Q, Q, P). For all p £ N, 

- £, p = (£ p (&))fceN is an offspring distribution such that £ p (l) < 1, 

- v v = (vP(k)) keZ is given by u p (k) = £ p (k + 1) if k > -1 and v p {k) = if k < -1, 

- p p = (/i p (fc))fc g N is a probability distribution on N such that p p (0) < 1, 

- (Ffc is a discrete-time GW-Markov chain with initial distribution pP and offspring distribution £ p . 
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Discrete GW-real trees and forests. We modify the lifetime part of Definition 13. H and say that a T-valued random 
variable T p is called a discrete GW(£ p )-real tree if its distribution Q satisfies 

Q [l {k=n} G($)g(D)] = e(n)Q® n [G]g(l) . 

This is just a way to view graph trees as metric spaces by joining the vertices by intervals of unit length. Now 
let Tp(n), n > 1, be independent copies of 7~ p . Let N p be an N-valued variable with law p p , independent of 
(T p (n)) n >i. We then set 

Fp := ®i< n <N p Tp(n) , 

with the convention that T v = T if N p = 0. Then, T v is a random forest of N p independent discrete GW(£ p )-real 
trees. 

Tree-scaling. The main purpose of this section is to obtain convergence in law of T v when suitably rescaled. More 
precisely, let T e T and c £ (0, oo); let (T, d, p) be a representative of T. Then, (T, cd, p) is a CLCR real tree 
and its pointed isometry class only depends on T and c: we denote it by cT. Note that the function (c, T) i-> cT is 
continuous. 

Notation. The symbol * stands for the convolution product of measures on R. For every measure m on R, we set 
m* 1 = m and for all n > 1, we set m*(" +1 ) = m * m* n . Also, |_-J stands for the integer-part function. 

Convergence to Galton-Watson trees. We first state a convergence result for GW-Markov chains that are 
rescaled in time but not in space. This result is quite close to Grimvall's lfl9l Theorem 3.4] that is actually a 
limit-theorem for GW-chains that are rescaled in time and space. Since it is not explicitly written in |[T9l , we state 
it here as a lemma: its proof can be adapted in a straightforward way from that of Ifl9l Theorem 3.4] that strongly 
relies on [18, Theorem 2.2'] (whose proof also extends to our setting). 

Lemma 4.12 Let (7 p ) p gn be a positive sequence converging to oo. Then, the following statements are equivalent. 

(i) There exist a probability measure v on*L with v(ff) < 1 and a probability measure p on N with p(0) < 1, 
such that the following two limits hold in law as p — > oo. 

^pyhpl — ► v and p p — y p. 

(ii) The one-dimensional marginal distributions of (Y? Q j) a e[o,oo) converge to those of an N-valued process 
that is not constant. 

(iii) The process (Y? a j)ae[0,ao) converges weakly on D([0,oo),R) to a continuous-time N-valued Galton- 
Watson branching process that is not constant. 

Remark 4.13 Assume that (i), (ii) and (iii) hold true. Note that v has to be an infinitely divisible distribution on 
Z. Then v ^ So is the law of X%, where (X t )te ro.oo) is a compound Poisson process with holding-time parameter c 
and jump law 7r, a probability measure on Z\{0}. Denote by (X?)fceN a random walk with jump law v p , and initial 
state = 0. Standard arguments imply that (X? t , )te[o,oa) converges weakly on D([0, oo), R) to (^t)te[o,oo)- 
Since we deal with integer-valued processes, the joint law of the first jump time and the size of the jump of X p 
converges to that of X. The assumptions on v v first imply that the support of 7r is included in { — 1, 1,2,.. .}. If 
we set £(fc) = 7r(fc — 1), k G N, then it is easy to see that £ is the (proper and conservative) offspring distribution 
of the continuous-time N-valued GW-branching process mentioned in (iii) and that c is its lifetime parameter. The 
previous joint convergence then entails that for all k 6 N, 

lim e#(k)=m, \im pP(k)=p(k), lim 7p (l - f (1)) = c , (84) 
where = £ p (fc)/(l - £ p (l)) if * + \ and £|(1) = 0. □ 

The previous result is used to derive the following limit theorem. Recall that T v stands for a random forest of 
N p independent discrete GW(£ p )-real trees and that N p has law p p . 

Theorem 4.14 Let (7 p ) p gn be a positive sequence converging to oo. We assume that the one-dimensional marginal 
distributions of (Z+(^-J-p)) ae [ .oo) converge to those of an N-valued process that is not constant. Then, there 
exists a GW(£, c; p)-real forest T, as in Definition \3.1\ with p(0) < 1, such that 

weakly on D([0, oo), R) x T. Moreover, ([54"]) holds true. 
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Proof. First observe that Y k p := Z kjp (^-T p ), k G N, is a GW(£ p )-Markov chain with initial distribution p p . 
Thus, Lemma |4. 121 (i), (ii) and (iii) hold true. 

We first prove convergence for single GW(£ p )-discrete trees T p - This corresponds to the case where p p (l) = 1, 
to which Lemma 14.121 also applies. Thus, (Z+ (^-T p )) a e[o.oo) converges weakly on D([0, oo), K) as p — ► oo to a 
continuous-time GW(£, c)-branching process whose initial value is 1, Moreover, £ is proper and conservative and 
(l84l holds true. Since continuous-time GW-branching processes have no fixed-time discontinuity, convergence 
of finite-dimensional marginals holds true. This entails the tightness of the laws of —%» p G N, since for all 

a,he [0,oo),zi h) (j-f p ) < Z+(±%), and by TheoremlZ9l 

We next want to prove that the real trees ^-7~ p converge weakly to a GW(£, c)-real tree by showing that every 
weak limit satisfies the branching property of Theorem 14.111 To that end, observe first that the joint laws of 
(Z+(^7^))ae[o,oo) and ±T P , are tight on D([0, oo),R) x T. Let (Y a ) oe [ ,oo) and Tbe such that 

{{ z i (^>)L Pi0o) ^ t^m ) ^ (0TaU M ; f ) (85) 

weakly on P([0, oo), M) x T along the increasing sequence of positive integers (p(fc))fceN' Without loss of gener- 
ality, by the Skorohod representation theorem (and by a slight abuse of notation), we can assume that ( 1851 ) holds 
almost surely. To simplify notation we set = —^—T v (k)- Thus, we assume that 

((z+(f k )) ;f k ) — ► ((F o ) ae[0>oo) ; f) a.s.inB([0,oo),R)xT. (86) 

We first claim that 

P (z+{T) = l) = 1 and P (o < D{T) < oo) = 1 . (87) 

Proof of l[87i. We first use the following standard result on Skorohod convergence for N-valued cadlag functions: 
by (l86l l. the first jump time and the value at the first jump time of the processes Z + (Tk) converge a.s. to the first 
jump time and the value at the first jump time of the process Y. Observe that since Z^iTk) = 1, we get 

D(T fc )=inf{ae[0,oo):Z+(T fc )^l} and k(T fc ) = (T fc ) . 

Then, if we set D' = inf{a G [0, oo) : Y a ^ 1} and k' = Yr>', the previous arguments and the continuity of Abv 
entail that 

D' = lim D(Tfc) , k' = lim k(T fe ) and Abv (£)', T) = <5-lim i?(T fc ). (88) 

k— >oo k— >oc k— >oo 

Since Y is a GW(£, c)-branching process, D 1 and k' are independent, D' is exponentially distributed with mean 
1 /c and k' has law £ that is proper and conservative. Thus, < D 1 < oo and k' ^ 1 a.s. 

Let (Tfe, cZfe, pfe) be any representative of Tfc and let (T, d, p) be any representative of T. Then, P-a.s. for any 
fixed r G (0, 1?'), for all sufficiently large k the closed ball i?T fe (pk, r) rooted at is equivalent to the interval 
[0, r] rooted at and since 5(Tfe, 7") — > 0, the closed ball Bq-(p 1 r) rooted at p is also equivalent to the interval 
[0, r] rooted at 0, which implies that Zq(T) = 1 and D(T) > r. This proves that 

P-a.s. D(f) > D' > and Z+(f) = 1 . (89) 

It remains to prove that D(7~) < oo a.s., and by d89b . this boils down to proving that T is not the pointed isometry 
class of a half-line rooted at its finite end. If k' = 0, then for any r > D', d88b implies that for all sufficiently 
large k, k(T fe ) = 0, which implies i?(T fc ) = T and thus Abv (£)', T) = T. Consequently, if k' = 0, T is not the 
pointed isometry class of a half-line rooted at its finite end, and therefore D(J~) < oo. 

Since k' ^ 1 a.s., it only remains to consider the case where k' > 2. To that end, we first prove that 

P-a.s. on {k' > 2}, limsupL>(i9T fc ) > 0. (90) 

Indeed, first note that for any e G (0, oo), l {limsuPk ^ D (i>T k )<e;k'>2} ^ limnrffc^oo l {D( ^T fc )< £ ;k(T,)>2}- 
This inequality combined with Fatou lemma entails 

P(limsupD(tfT fc ) < e; k' > 2) < liminf P(D(i?T fc ) < e; k(T fc ) > 2) . 

fc— ¥00 fc— >00 
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Now observe that P(_D(tfT fe ) < e ; k(T fc ) >2) =E[P(Z>(T k ) < £) k(Tfc) l {k( T fc)>2} ], b Y the branching property 
for discrete Galton- Watson trees. This, combined with ( l88l l entails that 



lim P{D(VT k ) < e ; k(T fe ) > 2) = ^ (l 



A:— >oo 



-> o, 



ri>2 



which implies d90l ). 

Then, denote by (T 7 , <i', p') a representative of Abv (D 1 , T). By (l90l l. a.s. if k' > 2, there exists r > such 
that D(i3T k ) > r for infinitely many k, and d88l l implies that the closed ball Bf (p', r) is equivalent to k' copies 
of [0, r] glued at 0. It implies that T is not a half-line and thus, -D(T) < oo. This completes the proof of the claim 
d87}. " □ 

We next denote by Q the law of T. Then, ( |87| ) can be rephrased as 

Q(Z+ = 1) = 1 and Q( < D < oo ) = 1 . (91) 

Let us also denote by Q p nA the law of T k . We fix a G [0,oo) and for all k G N, we set a k := |_7p(fc) a J llp(k) —> a, 
as k — > oo. Let G?i, G2 : T — > [0, 00) be continuous and bounded. First observe that 



E 



G x (Blw (ok.Tfc)) G 2 (Abv (ofc.Tfc) 



E 



by the branching property for discrete Galton- Watson trees. As k 
stated in Lemma l231 implv that 



G,(L!1« (" fc ,T fe ))Q®^ (Tfe) [G 2 ] 

and the continuity of Blw and Abv 



Q[Gi(Blw (a, -))G 2 (Abv (a, •))] =E 



Gi Blw 



(a, rj)G 2 (Abv (a, T)) 



E 



Gi(Blw (a,r))Q« y "[G 2 ] 



(92) 



This equality extends to all nonnegative measurable functions G\ and G 2 . Since Q(Zq = 1) = 1, d92| i with 
Gi = 1 and G 2 (-) = /(£+(■)) first implies Q[/(Z+)] = E[/(F Q )]. This first proves that Q(Z+ < 00) = 1 for 
any a £ [0, 00), and it also entails for any measurable functions G : T — > [0, 00) and / : N — >• [0, 00) that 

Q [/(Z+)G(Abv (a ,•))]= E [f(Y a )Q® Y ° [G]] = Q [/(Z+)Q® Z » + [G] 

Therefore, the conditional distribution given Z+ of Abv (a , ■ ) under Q is Q® 2 ^ . 

We thus have proved that Theorem [4JJ] applies to Q that is therefore the law of a GW(£', c')-real tree. Since 
Y" Q under P has the same law as Z+ under Q, we easily get (£', c') = (£, c). 

Since T is a GW(£, c)-real tree, a i-> Z+(7~) is cadlag and it has no fixed discontinuity. Thus, for any 
a G (0, 00), this process is left-continuous at time a a.s., and Z+(T) is equal a.s. to a measurable functional Gi 
of Blw (a, T). The previous arguments and d92l l entail that for any a G [0, 00), Z+{T) — Y a a.s., and since both 
processes are cadlag, we get Z + (T) = Y a.s. This proves the uniqueness of the limit in the joint convergence and 
it actually proves the theorem in the case of single trees, namely when /i p = 5±, p G N. 

Let us prove the general case. Denote by Q p the law of ^-T p - Let F: D([0, 00), R) x T — » R be bounded 

and continuous for the product topology. We proved that / F(Z+(f);f)Q p (df) — ► / F(Z+(f);f)Q iyC (df). 
Now observe that for any k G N, 

F (z+{f) ; f ) Qf k (d?) = J F (z+(Ti) + ■■■ + Z+(f k ) ; f x © • • ■ © T fc ) Q® k (dT x . . . df k ) 

Since fc independent continuous-time GW-branching processes have distinct jump times a.s., we easily get 



lim 

p->oo Jj, k 



F 



(z+(T x ) 



Z+(T k ) ; Ti © • ■ • © T fe J Qf k {dT x . . . dT k ) = 

F (z + {fi) + • • • + Z+(f k ) ■ f x © • • • © f fc ) Qf*(m . 



F(Z. + (T); Tj Q®*(t£T) 



This implies the following: 
lim E \f (z? 



7p ? 



7p ? 



feeN 



lim 5> P W / f(z + (T) ; t) Q» fc (df) 



fc6F 



F(Z.+ (T); T) Q®^(dT), 



which completes the proof of the theorem. 
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Convergence to Levy forests. We consider now the convergence of GW-trees to Levy forests. In these cases, 
the profiles of the trees are rescaled in time and space. More precisely, we make the two following assumptions. 

(Al) There is a positive sequence (7 P ) p eN converging to oo, such that the process (^^7 O j)ae[o,oo) converges 



weakly on D([0, 00), R) to a CSBP(0, g), where £>({0}) < 1 and f 



dr 

M>M)- 



(A2) Set £ p = inf{fe e N: Yjf* = 0} and denote by £ the extinction time of a CSBP(^. g). We assume that 
f°° ~$r] < 00 an( ^ tnat 7"^p — y wea kly on [0, 00], as p — » oc. 

Grimvall 1T91 Theorem 3.4] asserts that (Al) is equivalent to the following weak convergence on R: 

*pL7pJ 



'(*)' 



— > v and fj, p ( - — > g 

p— >oo \ y J p— >oo 



where v is an infinitely divisible spectrally positive law such that L e~ dx v(dx) = e^ e \ Analytic necessary and 
sufficient conditions equivalent to such a convergence can be found for instance in 1 23 Theorem II. 3 .2] . 
If we assume (Al) and J°° < 00, then we can show that (A2) is equivalent to the following 

lim 



iminf (<p°l7» 1 (0)Y >0, 

p— >oo V ^ / 



where <p|p stands for the n-th iterate of (p^ . We leave the details to the reader (see also the comments following 
iflOl Theorem 2.3.1]). Let us mention that (Al) implies (A2) when £ p = £, for all p 6 N. In this case, ip is 
necessarily a 7-stable branching mechanism, namely ^(A) = A 7 , 7 G (1, 2] (see IflOl Theorem 2.3.2]). 

We now state the main result of the section. To that end, recall from ( l63l and ( l66l l the notation u(a, 0) and 
v(a), recall from Theorem l4.8l the definition of Levy forests and recall that T p stands for a random forest of N p 
independent discrete GW(£ p )-real trees, where N p has law /i p . 

Theorem 4.15 Assume (Al) and (A2). Then, there exists a (?/>, g)-Levy forest J- and a CSBPf - ^, g) denoted 
by (Zf)ae[o.oc) such that for all a G [0, 00), P-a.s. lim.fr->o+ ^Tjy-^a = Z&, and such that weakly on 

D([0,oo),R) x T, 

^ &>)h M ; S ; • (93) 

Remark 4.16 We first mention that a closely related result has been proved by quite different methods in ifTUl 
Theorem 2.3.1 and Corollary 2.5.1]: this result only deals with critical or sub-critical GW-trees, however the 
convergence holds for the contour process, which is a stronger convergence. Note that in the super-critical cases, 
the contour process is not a well-suited approach. □ 

Remark 4.17 As noticed in [K)|, (Al) and (A2) are in some sense the minimal assumptions under which the 
convergence d93l holds. Indeed, (Al) and J°° < 00, do not necessarily imply (A2): see [10, pp. 60-61] for a 

counterexample. Note that (i/j, g)-Levy forests can only be defined as locally compact real trees if J°° < 00. 

Moreover, if we assume (Al), J°° < 00 and -^-T p — > T, then, by the ^-continuity of T, the total heights 
converge too, which implies (A2). □ 

Proof. Recall that T p stands for a single discrete GW(£ p )-real tree and observe that Z^ (-^-Tp), is a discrete-time 
GW(£ p )-Markov chain whose initial state is equal to 1. For all a,9,h £ [0, 00) and all p S N, we set 

u p (a,6) = -plogE[eM-^Z+(j- p %))] and v p (h) = -plogP(T(^%) < h) . 

Next, observe that F fc p := Z% (± T p ), k G N, is a discrete-time GW(£ p )-Markov chain with initial distribution 
/i p , to which (Al) and (A2) apply. "Then, by (Al), 



^ P (exp(-I Up M))) = E f eX p(-i^W o| )l _+ f [0;Oo) g(dy)e 



-yu(a,0) 



P 

and by (A2) and d68l l. we get 

^(exp(-i«pW)) = P(i^<ft) ^ f [0tOo) g(dy)e-y^ 
We next use the following basic result (known as the second theorem of Dini). 
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(R) Let f p : [0, oo) — > [0, oo), p £ N, be a sequence of mono tonic functions converging point wise to a continu- 
ous function /. Then the convergence is uniform on every compact interval of [0, oo). 

We first note that the functions f p {9) = (P/ i p(e~ 6 ' p ) and f{9) = J, Q > g{dy)e~ 0y are strictly monotonic and 
continuous, so that the inverses f^ 1 converge to / _1 pointwise on the interval (g({0}) , 1]. Hence, for all a, 9 £ 
[0, oo) and for all h £ (0, oo), we get u p (a, 9) — > u(a, 9) and v p (h) — > v(h). Next observe that u p is monotone in 
each component and that v p is non-increasing. Thus, by (R), 

(a p ,9 p ,h p ) — > (a, 9, h) £ [0, oo) 2 x (0, oo) u p {a pi 9 p ) — > u(a,6) and v p (h p ) — > v(h). (94) 

P — >oo p— >oo P — >oo 

We next fix h £ (0, oo) and we set := Ry lp h\ (•?>)■ It i s easv to see that Tp is a forest of discrete GW-real 
trees as defined at the beginning of the section. We want to apply Theorem l4.14l to T f p l . To that end, first denote 
by its offspring distribution and by \P h the law of the number of trees in this forest. We do not need to compute 
them explicitly to see that < 1 and /U?(0) < 1. Next fix a £ [0, oo) and observe that conditionally given 

Y? , = Zy^ , (J- p ) — n, the law of a ^(J T p ) is binomial with parameters n and P(F(7^) > LTp^J)- To 
simplify notation, we set h p = \j p h\ /j p , which tends to h as p — > oo, and we define <j) p (h, 9) £ [0, oo) by 

exp(-j;Mh,0)) =P{T(f p )<[ lp h\) + e- e P(T(f P )>[-f p h\) = l-(l- e - e )(l-exp(-i Up (M)). 

By d94|, cf>p(h,6) -> v(h)(l - e- e ) and E[exp(-6»Z+(^^))] — > J [0 . e (dy)e- yu( - a ' v W < - 1 - e ~^ \ Theorem 
14. 141 applies and the following convergence holds weakly on D([0, oo), R) x T: 

(( Z a(j;^p))ae[0,^j;^ p l ) (( Z a(^ h ))ae[Q,^y^' 1 ) ■ 

Here, it is easy to see that T h is a GW(£„(m, c„(M;^ (^)-real forest, where we recall that the one-parameter 
family of laws (£x, c\, is derived from ip and g by (T58T ). 

Now observe that 8{Rh(—J- v ), —J 7 ' 1 ) < — . Moreover, for each fixed a, there exists a random variable 

A p : ft -> N such that A p > Z+ij-T* )- Z { a h) (j-F p ) > 0, and such that conditionally given Zj^ j (^^) = n, 

the law of A p is binomial with parameters n and P(h p < T(^-T p ) < h p + y-), which tends to as p — > oo, by 

d94| l. Since the laws of the random variables Z^ q j {-^-J- p ) are tight, we get A p — > 0, in probability. Thus, for 

all h £ (0, oo) and all a £ [0, oo), (zi h \±fi p ) ; R h {^-T p )) converges to (Z+(F h ) ; T h ) weakly onffxT, as 
p oo. 

Let J 7 be a (ip, g)-Levy forest. Theorem l4.8l (ii) asserts that Rh(J~) and T h have the same law for all h £ 
(0, oo). Then, by Corollary [O0] — T v ->• T weakly on T as p —> oo. Thus, we have proved 

(law) / l \ (law) / 1 \ 

fjp >T and (zji h >(±Fp);R h (±Fp)) > (Z { a h > (T) ; R h (T)) . (95) 

,p p— too tp ,p p— >oo 

Then, note that the laws of ( (p-Z+(±F p )) ae[0tOo) ; ±T p ),p£ N, are tight on B([0, oo), R) x T. Let (p(fc))fceN 
be an increasing sequence of integers such that 

where (W / b)fcg[o,cx)) is a CSBP(?/>, g). By Theorem l4.9l the proof of the joint convergence will be complete if we 

show that for each a £ [0, oo), Za (J 7 ) — > W a in probability as h — > 0. To that end, first note that by ( |95T l, there 
exists an increasing sequence of integers (fc^ 6 N such that the following limit holds true weakly onN 2 x T 

4 h) (^-^v(h t )) 5 ~^Z+ (-J—T p(ke) ) ■ -J—P p(ke) ) _y (x;W a ;P). (97) 



The <5-continuity of R h and (|95) imply that (X, R h (T)) and (zi h) {T), ^(J 7 )) have the same law, which implies 
that X = Z ( a\F) a.s. 

Next, observe that the conditional law of Z < i l \^- F p ) given Z+(^-T p ) = n, is binomial with parameters n 

and P(r(7^) > r y p h + j p a— ["f p a\ ). Previous computations and d97l i imply that for all 9 £ [0, oo) and all bounded 
continuous functions /, 



E 



-W„«(/t)(l- 
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Thus, the conditional law of Z a (jP) given W a is a Poisson distribution with parameter v(h)W a - This implies 
that for all a £ [0, oo) and all h,K,e £ (0, oo), 

p ( \W a ~ ^Z [ a\F)\ > e) < ^ + P(W a > X) , 
which implies the desired result. ■ 



A Proofs of preliminary results on real trees. 

Let us first recall basic results on the Gromov-Hausdorff metric (in the context of real trees). Let (T, d, p) and 
(T", d', p') be two CLCR real trees and let e £ (0, oo). A function /: T — > T" is a pointed e-isometry if it satisfies 
the following conditions. 

(a) f( P ) = pi. 

(b) dis(/) := sup {|d(c, s) — d'(f(a), f(s))\ ; cr, s £ T} < e. This quantity is called the distortion of /. 

(c) f(T) is a e-net of T'. Namely, every point of T" is at distance at most e of /(T). 
The following lemma is a translation into our tree context of J6] Corollary 7.3.28]. 

Lemma A.l If S cpct (T, T") < e, then there exists a pointed Ae-isometry from T to T'. If there exists a pointed 
e-isometry from T to T', then 8 cpc t(T, T") < 4e. 

Recall (0 that gives the height of the branch point of two points cr, s £ T. If / : T — > T' is a pointed e-isometry 
then, (0 implies that 

Va,s£T, |d(p,^As)-d'0/ ) /(<T)A/(«))|<fe. (98) 

A.l Proof of Lemma 12.31 

Observe that for every CLCR real tree (T, d, p), Blw (a, T) is compact and that the ball of centre p with radius r of 
Abv (a, T) is equal to Abv (a, Bt{p, a + r)). Thus, without loss of generality, we only need to consider compact 
real trees. 

For all a,b £ (0, oo), we easily see that d cpct (Blw (a, T), Blw (b, T)) < \a — b\. Assume that (T',d',p') 
is a compact rooted real tree. The definition (0]l of S cpct easily entails that <$ cpct (Blw (a, T), Blw (a, T")) < 
35 cp ct(r, T") for all a £ (0, oo). Thus, 

<5 cpct (Blw (a, T), Blw (6, T')) < \a - b\ + 38 cpct (T, T') , 

which entails the joint continuity for Blw . 

Next, define the following pseudo-metric d a on T x T by 

d a (a, s) = a V d(/9, a) + a V s) - 2 (a V d(p, c A s)) (99) 

and say that a = s iff d a (a, s) = 0. Let p a be the equivalence class of p. Then, (T/ =d a ,d a , p a ) is isometric to 
Abv (a, T). Note that < d(a, s) — d a (cr, s) < 2a, which easily implies that the canonical projection from T to 
Tj =d a is a 2a-pointed isometrv and by Lemma lA.ll we get 6r P rt(T, Abv fa. T)) < 8a. Since Abv {a\ +02, T) = 
Abv (ai, Abv (02, T)), we easily get 

Va,6£[0,oo), J cpct (Abv(a,T),Abv(6,T)) < 8|a-6| . (100) 

Let (T',d',p') be a compact rooted real tree and let e > <5 cpc t(T, T"). Lemma |A. 1 1 implies that there exists a 
4e-pointed isometry / from T to T" and ([99j and (gS) entail |d tt (cr, s) - d' a (f(a), /(s))| < 20e, for all cr, s £ T. 
An easy argument shows that / induces a pointed 28e-isometry from Abv (a, T) to Abv (a, T"). By Lemma lATI 
and dlOOb we get 

Vo, & £ [0, 00) , S cpct (Abv (a, T), Abv (6, T')) < 112 S cpct (T, T') + 8|a - 6|, 
which completes the proof of Lemma |2~31 ■ 
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A.2 Proof of Lemma B31 

Proof of Lemma |2!4| ( i) . First note that for all a, ft G [0, oo) and every CLCR real tree T, Z+(T) = (.M a (T)) 
and Z^(T) = (M a (Rh(T))). Next, observe that X a (T) = X (Abv (a, T)). So we only need to prove that 
Mo is measurable. The definition of 6 entails that we only need to prove that the restriction of Mo to (T cpct , <5 cpc t) 
is measurable. To that end, we first prove the following claim. 

Claim 1. For all bounded Lipschitz functions F: T cpct — > [0, oo) and <f>: [0, oo) — > [0, oo), with <j> vanishing in a 
neighbourhood of 0, and for all sufficiently small ft G (0, oo), 

{(Mo ° R h ){ ■ ) , F ■ (/) o T) : T cpct — ► [0, oo) is Borel-measurable. ( Claim 1 ) 

We first prove that Claim 1 implies the desired result. For all T € T cpct , set G(f) = F(f)<j)(T(f)) and say that 
G is C-Lipschitz. Let ho G (0, oo), be such that cp(y) = 0, for all y G (0, ho). Observe that for all h G (0, fro/2), 

VTe T cp ct, \(Mo(Rh(T)),G)-(M (T),G)\<Ch#Z { o ho,2) (T)^Q as ft -> 0. 

By Claim 1, (Mo(-), G) is measurable and a monotone class argument shows that T M> (Mo(T), F ■ (f> o T) is 
measurable for all bounded measurable F: T cpc t — > [0, oo) and for all bounded Lipschitz <f>: [0, oo) — > [0, oo) 
vanishing in a neighbourhood of 0. Let <j> n : [0, oo) — > [0, oo), n G N, be a sequence of such functions such that 
<f>n < <f>n+i and sup„ eN <?(>„ = l(o )00 > By monotone convergence, (X ( Oi-^) = li m n-^oo(-Mo( O.-f'^ r )> 
that is therefore measurable. Thus, Mo is measurable and Claim 1 entails Lemma l24l (T). □ 

To prove Claim 1, we prove Claim 2 that is stated as follows. Fix ho > h > 0. Fix <fi: [0, oo) — >■ [0, oo) a 
bounded Lipschitz function such that cj>(y) = 0, for all y G [0, ho]. Fix F: T cpc t — > [0, oo), a bounded Lipschitz 
function. Let (T, d, p) be a compact rooted real tree. Then, for all u G [0, h), we set 

¥ U (T) = (i? ft (T)),F-0or) . 

Denote by (Tj , d, cr,-), j G J, the subtrees of R h (T) above level u. Then * U (T) = Ylj<=j F (T j )(j)(T(f : j)). We 
then set 

A(T) :={d(p,<r) ; aeBr(i?, l (T))ULf(i?, l (T))}. 
Note that A(T) is a finite set. Then, we claim that 

VT G Tcpct , G (0, ft)\A(T) , * U (T')^*„(T) as 8 cpct (T', T) — > 0. (Ciaim2) 

Let us first prove that Claim 2 implies Claim 1. To simplify notation, we write G = F ■ <fi ° T and note that G 
is C-Lipschitz. Suppose that [u, v] C [0, ft)\A(T). To each subtree Tj above level u in Rh(T) corresponds a 
unique subtree of JJ^ (T) above level v that is simply the tree Tj shortened at its root by a line of length v — u. 
Thus |*„(T) - #„(T)| < C(v-u)#{j G J : T(Tj) > h }. This proves that it i-> * U (T) is right-continuous on 
[0, h)\A(T). For all F G (0, oo) and for all u G (0, ft), we set $ u ,j?(T) = Jq(K A V uv (T))dv. Since A(T) is a 
finite set, it is Lebesgue negligible. Hence, Claim 2 and dominated convergence imply that Q U: k '■ T cpc t — > [0, oo) 
is <5 cpc t-continuous. Dominated convergence also implies that for all T G T cpc t, lim«->o 3Vif(T) = K A 'I'o(T). 
This entails that = {(-A4o -R/t)( Oi^) ' s Borel-measurable, which proves Claim 1. □ 

It remains to prove Claim 2. We use the previous notation G. We fix it G (0, ft)\A(T). Since A(T) is finite, 
we fix e G (0, u/4) that can be chosen arbitrarily small and such that [it — 2e, it + 2e] C (0, fr)\A(T). Note that 
e < fto/4. Let (T, d', //) be a compact rooted real tree such that 5 cpct {Rh(T), Rh(T')) < e/4. By Lemma lATl 
there exists a pointed e-isometry / : Rh{T) — > Rh(T'). We next denote by (T^, d', a' k ), k G J', the subtrees of 
Rh(T') above level u, so that *„(T) = £) fceJ ; G(f' k ). Recall that (Tj, d, a 3 ), j G J, stand for the subtrees of 
Rh(T) above level u. We next set J e = {j G J: T(Tj) > 2e} and we construct an injective function 7r: J E — >• J' 
such that 

Vj G J e , Jcpct (t, , T; (j) ) < 76e . (101) 

Construction of it: for each j G J e , we fix 7 3 G Tj such that d(aj,jj) = 2e. Since d(p, Oj) = u and (Tj G [jo, jjj, 
we get d(p, 7j) = m + 2e and d'(p',f{jj)) > u + e, and there exists fc G J' such that /(7j) G T^. We set 
7r(j) = k. 

7r is injective: let i G J £ \{j}. Then 74 A 7j = cr, A (Tj and d98] l implies that d' (p' , f (%) A /(7j)) < 
d(p, (Ti A (Tj) + 3e/2. Since [it — 2e,w + 2e] C (0,ft)\A(T), we get d(p,c^ A Oj) < it — 2e. Consequently, 

dV. /(7i) A /(7i)) < M and «•(•) ^ tt(j). 
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We next prove that 

Vj £J £ ,V 7 e Tj such that dfa , 7) > 2e , /( 7 ) G . (102) 

Indeed, since [u - 2e, u + 2e] C (0, h)\A(T), d(p, 7 A jj) > u + 2e and ([98J entails <f 7(7) A /(t,)) > w, 
which implies ( 1102b . 

Next observe that for all j G J e , 

^Jfe)) < ^y)J(7i)) + d'(/(7i)J(^))<d'(^/(7i))-" + ^i,7i)+£ 

< d(p )7j -)+e-u + 2e + e = u + 2£ + £-w + 2e + £ = 6e. (103) 

We next define /j : Tj -4 Rh(T') by setting /j-(cr) = /(c) if d(a 3 ,a) > 2e, and /(cr) = cr^,., if d(a 3 ,a) < 2s. 
We deduce from ( I102l i that /j(Tj-) C .y Next observe that if d(a, a 3 ) < 2e, then ( 1103b implies 

d'(fj(a),f(a)) = d'(a' nU) J(a)) < d' (a' nU) J(a,)) + d\f(a 3 )J(a)) < 6e + d(a, aj) + e < 9e. 

Hence, d'(fj(a),f(a)) < 9e, for all a G Tj. Consequently, dis(/,-) < dis(/) + 18e < 19e. We next prove that 
fj(Tj) is a 4e-net of T^,: let cr' G -^rfj) sucn *^ a * < ^ / ( <7 7r0')» <7 ') ^ Since / is an e-isometry, there exists 
cr G i?/ l (T) such that d'{f{a),a') < e. Thus, d(p,a) > d'{p'J{a)) - e > d'{p',a') - 2e > u + 2e, and 
(1102b implies that cr G Tj and /j(cr) = /(cr), which proves that fj(Tj) is a 4e-net of T^yv Thus, fj is a pointed 
19e-isometry from (Tj , d, <jj) to (TV.j , d', 0^.(3))' w hi cn entails (1101b by Lemma lATTI 
We next prove that 

{fc G J': r(TjQ > /z } Ci({jeJ: r(T,) > rto/2}) C tt(J £ ) . (104) 
Let cr' G T' k such that d'(<Tj.,cr / ) = ho. There exists cr G Rh(T) such that d'(f(a), cr') < e. We then get 

d(p, <t)-u> d'(p', /(cr)) -e-u> d'(p\ a')-2e-u> h /2 > 2e. 

Thus cr G Tj for a certain j G J E and /(cr) G T', by (11021 i. Moreover, © easily entails that <i'(p', /(cr) A cr') > 
<i'(/o', cr') — e > u. This implies that f(a) G and = fc, which completes the proof of (1104b . 

Now recall that G = F-(f)oY and that <j>(y) = 0,ify G [0,h ]. Thus. (TTO41 implies that fr„ (f ) = ^ eJe G(Tj) 
and *„(?') = X; je j B G (K U ))- Reca11 that G is C*-Lipschitz. Then, ( fToTb and (fT04l imply 

*„(T) - * u (f')| < 76Ce#{j G J: r(T 3 -) > h /2}. (105) 

To summarise, we have fixed T G T cpct , u G (0, h)\A(T) and we have proved that (1105b holds true for all 
sufficiently small e G (0, 00) and for all T' G T cpct such that S cpct (R h (T) , R h (T')) < e/4, Since R h is c* cpct - 
continuous, this entails Claim 2 and the proof of Lemma l2~4l (i) is complete. ■ 

Proof of Lemma [O] (ii) . Since (T, 8) is a Polish space, the Borel Isomorphism Theorem implies that there exists 
a one-to-one Borel-measurable function <f>: T — > K such that its inverse <\>~ Y : K — > T is also Borel-measurable. 
Let M = J2i<k<n % be in -^(T), where <K?i) < < <f>{T n ). Then, for all fc G N, we define A fc (M) as 
follows: 

Afe(M) = T, if k = or if k > n and A fe (M) = T fc , if 1 < k < n. 
We next set ^#/(T) = {M G ^#(T) : (M) < 00} that is clearly an element of the sigma-field Q 

Lemma A.2 For all k eN, A k : j&f (T) — > T is measurable. 

Proof. We only need to prove that cf> o A k is measurable. We set := {M G .4/(T) : 0(A fc (M)) < x} for all 
x G K. Now, we observe that ^^,0 = if </>(T) > x, that A^^ = ~#/(T), if ^(T) < x, and that for all fc > 1, 

^,fe = ({^(T) < n {(M) < fc}) U {M G ^/(T): (M, l^^jo^) > fc} G Q M(r) , 

which implies the desired result ■ 

Recall from (O the definition of Paste . It is easy to check that (T, T') G T 2 ^ f ® T" G T is continuous. Thus, 
this implies that 

M6ij(l) 1 — > Paste (M) = ® keN A k (M) is measurable. (106) 

Let h G (0,oo). For all M = Yliel ^f> we set ^h(M) = Y^iei $R h tf.y Clearly (S^(M)) < 00 and for all 
measurable^ 1 : T -s- [0, 00), (E h (M),F) = (M,FoR h ). This implies that E h : Jt{T) -> Jtf(J) is measurable. 
This result combined with ( 1106b implies that Paste o is measurable. Now, observe that for all h G (0, 00) and 
all M G ^f(T), S (Paste (M), Paste (E h (M))) < h, which implies Lemma|23|(ii). ■ 
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A.3 Proof of Lemma 12.51 



By ([T9l l. Lemma l23l and Lemma l2~4l fi). we only need to prove that D is measurable. Let (T, d, p) be a CLCR real 
tree. We first claim the following. 

lim D{R h {T)) = D{T) . (107) 

h— >0 

Recall that D(T) — 00 iff T has no leaf and no branch point, namely iff T is either a point tree or a finite number 
of half-lines pasted at their finite endpoint. In these cases, ( 1107l i obviously holds true. Let us assume that D(T) is 
finite. First note that if a G Br(T), then a G Br(R h (T)) for all sufficiently small h G (0, 00). Let a G Lf(T) be 
such that lp, a] n Br(T) = 0. Then for all h G (0, d(p, cr)), there exists a' G \p, cr] such that d(cr' , cr) = h. Thus, 
a' G U{R h {T)) andd(p,cr) = d{p,a') + h. Thus, for all a G Br(T) U Lf (T), d(p, a) > limsup ft _, D(R h (T)), 
which implies that D(T) > limsup ft ^ D(R h (T)). 

Conversely, observe that Br(R h (T)) C Br(T). Next, if a' € Lf(i? h (T)), then there exists a G Lf(T) such 
thatcr' G [p,cr] mdd{p,a') = d(p,a)-h. Therefore, for all cr' G Br(R h {T))UU{R h {T)), d(p,a') > D(T)-h. 
Thus, liminf^^o D(R h {T)) > D(T), which completes the proof of (fTUTb. 

For all h G (0, 00), we next set J h (T) = mi{a G [0, 00) : Z { Q h) (T) ^ Z^ ] {T)}, with the convention that 
inf = 00. By Lemma l2~4l fi). Z^ is measurable and since a i-> Za' 1 ' 1 is caglad, the function J/, : T — >• [0, 00] is 
measurable. Now observe that J h (T) > D(R h {T)) > 0. If J h (T) > D(R h (T)) then, the lowest leaves of Rh(T) 
are at the same distance from the root as the lowest branch points and there exists e G (0, 00), such that for all 
hi e(h.h + e), D{R h ,{T)) = J h ,(T) = D{R h (T)) - h' + h. This implies that liminf /ieQn(0 , oo) ^o MT) = 
liminf^ e Q n (o ; oo)^o D(Rh(T)), which implies the measurability of D by ( 1107b . ■ 

A.4 Proof of Lemma E51 

Recall thatfor all n G N, t?„ : T — > T and D n : T ->• [0, 00] are defined as = 1? o i?„ and D n = D o § n . We 
set A = {f G T : ^„eN D n {T) = 00}, which is a Borel set of T by LemmaS 

Let (T, d, p) be a CLCR real tree. Suppose that T G T d g0 - If T has no leaf and no branch point, then 
D n (T) = 00, for all n G N, and it belongs to A. Next assume that there is a G Br(T) U Lf(T). Then, there 
exists n G N such that ^ 0<fe<no D k (T) = d(p, a). If d(p, a) = T(T), then for all n > n , D n (T) = 00. Let 
us assume that T(T) = 00: for all r G (0, 00), set n(r) = #(75 T (p, r) n (Br(T) U Lf (T))), which is finite since 
T G T odgo ; the previous arguments imply that Y^o<k<nM D k( T ) > r > which implies that J2 n eN D n(T) = 00. 
This proves that T c d gc Q A. 

Conversely, assume that f G A. If D(T) = 0, then j?„T = f and D n (T) = 0, for all n G N, which contradicts 
the assumption. If -D(T) = 00, then T G T c d go (and recall that k(T) = 0, by convention). Let us assume that 
D(T) G (0, 00), then Blw (T, D(T)) is equivalent to a finite number of copies of the interval [0, D(T)] pasted at 0. 
If k(T) = 00, dT has infinitely many trees pasted at its root and the local compactness implies that there are leaves 
arbitrarily close to its root, which implies that -Di(T) = 0; therefore D n (T) — 0, for all n > 1, which contradicts 
the assumption. Thus, if D(T) G (0, 00), then k(T) < 00. These arguments and a simple recursion imply first that 
for aU n G N, #„T G A and k(0 n T) < 00, and that for all n G N such that i?„ := -D (T) + . . . + D n (T) < 00, 
we get 

{d(p, cr) ; cr G Br(T) U Lf (T) : d(p, a) < R n } = {R < R 1 < ■ ■ ■ < R n } , 
Thus, if R n < 00, we get 

n(p, T) + J2 n(cr, T) < n(p, T) + (1 + k(7? ; )) + (1 + k^f )) + • • • + (1 + k(0 n f)) < 00 , 

where the first sum is over the branch points a G Br(T) such that d(p, a) < R n . This easily entails that (T, d, p) 
satisfies dT) in the definition of real trees with edge lengths. ■ 

B Proofs of the preliminary results on GW-trees. 

To prove the lemmas of Section[3]about GW-real trees, it is useful to be able to push forward distributions between 
a space of discrete combinatorial trees and T e d ge - 

Discrete trees with marks. The discrete combinatorial trees that we consider are rooted, ordered and locally 
finite. We use Ulam's coding (see Neveu |33|) that allows to view such trees as subsets of the set of finite integer 
words 

U = U (N*) n , 

n>0 
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where N* is the set of positive integers. Here (N*)° stands for {0}, where is the empty word. Before recalling 
the formal definition of discrete trees in this context, let us set some notation: the concatenation of the two words 
u = (oi, . . . , a m ) and v = (pi, ... , b n ) in U is denoted by w — u * v — (aj., . . . , a m , bi, ... , &„). Note that 
0*u = u = u*0. A single-symbol word shall be denoted by (j), where j G N*. The length of u G (N*)" is 
denoted by \u\ = n, with the convention |0| = 0. 

For all u G U\{0}, there exists v G U such that u = i> * (j) for a certain j G N*. Note that |v| = |u — 1. 
We then call v the parent of u and we denote it by t/T. We can view U as a graph whose set of vertices is U 
and whose set of edges is {{ V, u] ; u G U\{0}}, then we denote by \u, v\ the shortest path (with respect to the 
graph distance) between u and v. We also set Ju, vj :~ [it, vj\{u} and we define similarly [u, i>[ and ]it, u[. For 
it, w G U, the last common ancestor of u and v is denoted by it A v: we recall that [0, w A u] = [0, u] n [0, u]. 

Definition B.l A non-empty subset t C U is called a tree iff it satisfies the following conditions for all ti€t. 

(a) If u G t is different from 0, then V G t. 

(b) There exists k u (t) G N, such that {v G t : V = u} = {u * (1), . . . ,u * (k u (t) )} if k u (t) > 1 and 
{uet:t7 = ti} = if k u (t) = 0. 

Note that (a) entails G t. We view as the progenitor of the population whose family tree is t. Then, k u (t) 
stands for the number of children of ti 6 t. We denote by T dlscr the set of all ordered rooted discrete trees. □ 

We view [0, oo] as the compactification of [0, oo) and we denote by A a metric that generates this topology. We 
call T = (t; x) a marked tree if t G T dlscr and if x = (x u , u G t), with x u G [0, oo], for all u G t. We then 
denote by T^j 8 ^ := UteT di =- ({*} x I ' 00 ]*) the set of mark ed trees. We equip Ti is S with the cr-algebra Q[o <00 ] 
generated by the subsets 

^:={(t;x)GTf i ^ r ] : M Gt,.T n > 2 /}, u G U , y G [0, oo] . (108) 

Connection with real trees. A discrete tree with finite marks clearly corresponds to a real tree. For technical 
reason, we associate a real tree to [0, oo] -marked discrete trees with an obvious restriction due to possibly infinite 
lifetime marks. More precisely, let T = (t; x) G TH^i . For all u G t, we introduce the following notation: 

Cu = Xv > uet - (109) 

We can think of Cu as the death-time of u and of C\ as the birth-time of u, with the convention = 0. For an 
obvious reason, we have to assume the following: 

Vu G t , W € [0, u I , < oo . (110) 

We associate with T a rooted real tree denoted by Tree (T) = (T, d, p) as follows. We first set 

p=(0,O) and T = {p} U {(u, s) ; s G (0, x u ] n (0, oo), u G t} . 

We then define a distance donTxTas follows: for all a = (u, s) G T \ {p}, we set d(p, a) — s + Y2vefos ui Xv > 
which is finite by ( IllOl i. Let a 1 = (u 1 , s') G T \ {p}. We then set 

M a a ') = { d ( p > a ^> + ~ 2 S^e[0,«Au'] ^ « if u A u ' i i u ' u '}> 

' \ \d(p, a) — d(p, a')\ , otherwise. 

It is easy to check that Tree (T) := (T, d, p) is a rooted real tree. However, note that T may neither be a real tree 
with edge lengths nor locally compact. We then introduce 

T edge = {T = (t; x) G Tj^£] : T satisfies (HH and Va G [0, oo) , #{u G t : Q u < a} < oo } . (Ill) 

It is easy to check that if T G T d ^ s g c e r , then Tree (T) is a real tree with edge lengths as in Definition [XT] Next 

observe that T d ^ S g r belongs to the sigma- field g [0M . Then, for all T G T^J, we denote by Tree (T) the pointed 
isometry class of the real tree with edge lengths Tree (T). 

Lemma B.2 Tree : T^ 3 " — ► T odgo is measurable. 
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Proof. Let t G f discr be finite and set U t = {x G [0, oo]* : (t;x) G T^f g c r }, which is an open subset of 

[0,00]* equipped with the product topology. First note that x G Ut *-> Tree (t; x) is ^-continuous. For any 
n G N, set E n = |J ({t} x [0, oo]*), where the disjoint union is taken over the set of discrete trees t such that 
|u| < n for all u G t. Clearly, E n is a Polish space when it is equipped with the distance d n that is defined for any 

T= (t;x), T' = (t';x')in£ n by 

rf„(T,T') = l if t^t' and d„(T,T')= ^ 2 _m ~ 1 (l A A(x Um ,x' Um )) if t = t', 

0<m<#t 

where uo = <u±< ■ ■ ■ < u#t-i is the sequence of vertices of t listed in the lexicographical order. Next, for all 
T = (t;x) G Tjjj^j and all n G N, we set t|„ = {u G t: |tt| < n) and T|„ = (t|„;x|„ = (x u ,u G t| n )) G E n . 
We then define a metric d on T^, by setting d(T,T) = J2n>o "2~ n d n (T\ n , TjJ. By standard arguments, 
(Trjj 8 ^,, rf) is a Polish space. The previous arguments entail that for any fixed n G N, T G T^ s g c c r i-» Tree (T| n ) 
is (5-continuous. Moreover, for any fixed T G Tg dg c e r , we easily get S( Tree (T), Tree (T|„)) — > as n -> 00. 
This implies that Tree : T^ s g( f — >• T c dg C is measurable with respect to the d-Borel sigma- field on Tjfe, which 
turns out to be G[o,oo] ■ B 

In the following lemma we prove that Tree has a measurable section. This result is used in the proof of 
Lemma l3~2l 

Lemma B.3 There is S: T cdgc -> T^ s g c e r measurable such that Tree (5(T)) = f, for all f G T odgc . 

Proof. Recall Lemma lATZl and its notation A fc . First note that for all f G T odgo , (M (f)) = Z£(T) < 00. 
Lemma lAT2l and Lemma l24l (i) allow to define for all k G N* a measurable function $^ : T c d gc — > T c d gc by setting 
<J>fc(T) = Ak(A4o(T)). Then, for all words u G U we recursively define ^ u : T c d gc — > T c d go by setting for all 
k G N*, 4> {k j{f ) = $ fc (T), and ^ (fc) = A^ (tf(^(f)))). 

If Zq(T)=0, then T — T and we set 5(T) = {(0,0)} that is the progenitor with zero lifetime and no children. 
Let us assume that n := Zq(T) > 1, Then, for all fc G {1, . . . , n}, we set t& = {w G U: 4>(k)*u{T) 7^ T} and 
for all it G tfe, we set x u {k) = D(4>^ u (f)). It is easy to check that T k := (t fc ; x(fc)) G T^ d s g c c r . Then, we set 

S(T) = {((fc) * u, x u (k)); u G t fe , k G {1, . . . , n}} e T^ c c r and we easily check that Tree (5(f)) = f . Also, 
S is clearly measurable since <fr u and D are measurable. ■ 

B. 1 Proof of Lemma 1351 

Lemma [Jl2l looks obvious, but it is not. Since it is the point of entrance of GW-laws into the space T, we proceed 
with care in several steps. 

Step 1: existence. Here we use a construction in T d ls ^. For all u G U, we define the u-shift 6 U , by setting for all 
w = u * v, 8 u w = v. For every subset A C U, we also define 9 U A as the (possibly empty) set of words v G U 
such that u * v G A. For all u G t, we set 6 U T — (9 u t; 6 u x), where 9 u x — (x unl , v G 6 u t), and we slightly abuse 
notation by writing u G T instead of u G t and k u (T) instead of k u (t). 

Let us fix an offspring distribution £ and c G (0, 00). Let (O, Q, P) be a probability on which is defined a 
family (N(u), x u ) uS u of i.i.d. N x [0, oo)-valued r.v. with law £ <g) ce _ca: da;. We then set 

r = {0}U |J {u = (ai,...,a n )G(N*) n : VfcG{l,...,n}, a fc < } , 

n>l 

with the convention that {a\, . . . , flfe-i) = if fc = 1. We set x= (x„, u G r) and 7~= (r; x). Clearly, T G T S s S . 
Recall from ( 1108b the definition of the elementary sets A u>y . We immediately see that {7~ G A u y ) G 5, which 
entail that T: fi — > T d IS ™, is (^, t/[ oo ])-measurable. Moreover, we easily check that T satisfies the following 
two properties. 

(a) The law of kz{r) is £, the law of x is rj(dx) — ce~ cx dx, and kz{r) and x are independent. 

(b) For all k G N* such that > 0, the subtrees (6» (j )(T); 1 < j < Jfe) under P( • | fe (r) = fc) are i.i.d. 
copies of T under P, and they are independent of x . 
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Furthermore, if 7~' also satisfies (a) and (b), we check that for all n > 1, all u\, . . . , u n 6 U, all y%, . . . , y n G [0, oo], 
P(T~ G A UltVl l~l • • • Pi A Un:Vn ) = P(7~' G A Ul _ Vl n • • • (~1 A UntVn ) and a monotone class argument entails that T 
and T' have the same law, which we call the GW(£, c)-distribution on TSj s and which is therefore characterised 
by (a) and (b). We refer to Neveu [33 ], for more details. 

For any a G [0, oo), we then set Z+(T) = #{u G r : < a < Cu} G N U {oo}, that is the number of 
individuals that are alive at time a. Properties (a) and (b) imply that up to a possible explosion in finite time, the 
process a i-> Z+(7~) is a continuous-time N-valued Markov chain whose matrix-generator (qij)i.jefi is given 
by = — ci, qi.j = if j < i — 1, (fr^-i — ci£(0) and qij = ci£(j — i + 1) if j > i. Standard analytical 
computations imply that a.s. explosion does not occur iff £ is conservative as defined in J28t : see (4] Section III. 3] 
for more details. Then, if £ is conservative, aG [0, oo) n> Z+(7~) is N-valued and cadlag a.s. Thus, 

£ conservative =>• P-a.s. T G T d d s g c r . (112) 

Let us furthermore assume that £ is proper. Then, the law on T of Tree (7~) satisfies (a) in Definition [XT] Note 
that this law is concentrated on T c d gc - This proves that for every proper conservative offspring distribution £ and 
every c £ (0, oo), there exists at least one probability measure on T d g0 that satisfies d29l in Definition [XT] □ 

Step 2. Let Q be as in Definition al I We claim that Q(T d g0 ) = 1. 

Proof. On the auxiliary probability space (f2, Q, P), we consider an N-valued Markov process Z=(Z t )te[o,oo) with 
initial state Zq = 1 and with matrix-generator (qi.j)ijefi as defined above. We then set Jq = inf{t > : Z t ^ Zq} 
and for all n G N, J n +i — inf{i > J n : Z t ^ Zj n }, with the convention that inf = oo. Then, (</„)„<=« are the 
jump times of Z and if Z is absorbed at time J n , J p = oo, for all p > n. Since £ is assumed to be conservative, 
J n — > oo a.s. as n — > oo. 

Let Q be a law on T as in Definition 13. II It is easy to prove recursively that Dq + H D n under Q has the 

same law as J n under P. This implies that Q-a.s. J2 n >o — °°> which implies the claim by Lemma [X6l □ 

Step 3. Let Q be as in Definition al l and suppose that Q satisfies d29l i with (£, c) and (£', c'). Then c) = (£', c') 
follows straight from (1291 ). □ 

Step 4. Conversely: let £ be proper and conservative, let c G (0, oo). Suppose that Q and Q' satisfy (1291 in 
Definition [XT] Then, we claim that Q = Q'. 

Proof. Recall the function S from Lemma lTOI In the definition of S, the vertices have been ordered in a way that 
causes a lack of exchangeability. This is why we introduce a shuffling kernel as follows. Let T G TjJ d S g C r . Denote 
by -^(T, dT') the law of the discrete marked tree obtained by permuting independently and uniformly the siblings 
(with their corresponding lifetime marks). It is easy to check that if is a measurable kernel. Then by Lemma IPOI 
it is easy to check that the two laws P := / Q{df)K(S(f), dT) and P' := J Q'{df)K{S{f) 1 dT) satisfy (a) 
and (b) of the definition of a discrete Galton- Watson distribution. As already mentioned there is a unique GW(£, c) 
law on Tp 8 ™]. Therefore, P = P' . But now observe that Q is the law of Tree under P and that Q' is the law of 

Tree under P 1 . Thus, Q = Q', which entails the desired result. This finishes the proof of Lemma l3.2l ■ 

B.2 Proof of Lemma 13.31 

Basic computations. Before proving Lemma 1X31 let us prove some basic facts. Let us fix a proper conservative 
offspring distribution £ and c e (0, oo). Recall that T dlscr stands for the set of (ordered rooted) discrete trees 
with no mark as in Definition [BT] We then set Tf SCT = {t £ T discr : #t < oo}. Let t e Tf sc \ Recall that 
for all net, k u (t) stands for the number of children of u. We denote by Lf (t) = {u G t : k u (t) = 0} the set 
of leaves of t. For each subset S C Lf(t), we define the following weight w^(t, S) — Yiuet\s £ (^u00)- Let 
x = (x u ) ue t G [0, oo)', so that T = (t; x) is a [0, oo)-marked tree. Recall from (1 109b notation £„ and (V for resp. 
the death time and the birth time of u G t. We also set L(x) = J2u£t x " ■ For all a G (0, oo), we define 

Dt,S,a = {x = (x u ) u€t G [0, oo)' : Cu < a if u G t\S and x u = a - if u G S) . 

We also introduce the following finite measure on [0, oo)': 

^.(dxl^b^J^c^-^e^WTJ^i.^) II dx ^ 

ues uet\s 

where 5b(dy) stands for the Dirac mass at b G [0, oo). 

Let T = (t;x) have the GW(£, c)-distribution on T^' 8 ^, as defined in the Section EJJ (and recall that T 
satisfies (a) and (b)). We then set S = {u G r : (V < a < Cu}- We list S in the lexicographical order and write 
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S = {ui < ■ ■ ■ < u#s}- The forest of discrete trees above level a is then given by T a = (7~£) 1<f< ^ s , where 
Tg = (0 ue T ; x' = (x' v ,vG.6 ue r)) with x' =(ui — a and x' v = x Ul „ v , for any v € # U{ t distinct from 0. Here, we 
use the convention that JF Q is a cemetery point 9 if S = 0. The tree below level a is then given by T a = (r a ; x a ), 
where r a = {«G t : < a }> ar, d where x° =x u , if u Gi~ a \S and x!jj = a— £<- if tie S. We next denote by II„(dF) 
the law of a finite sequence (namely, a forest) of n independent GW(£, c)-discrete trees (with the convention that 
IIo is the Dirac mass on the cemetery point d). For all measurable functions G\ : {8} U Un>i OHocc] )" — * P> 00 ) 



and G 2 : TfJ« 



-> [0, oo), we easily get for all t G T^ iscr , for all 5 C Lf (t) and for all a G (0, oo), 
E[G 1 (^ Q )G 2 (Ta)l {Ta= t;S=s}] =w f (t,5)n #s [Gi] / Af t c 5a (dx)G 2 (t;x) . (113) 



We also set 



P? >c (t):=E[l {T . =t} ]= £ «; £ (t ) 5)(M t c >Sia ) ) 

SCLf(t) 



(114) 



where (M£ s a ) stands for the (finite) mass of the measure M£ s a . Recall from (II 12b that since £ is proper and 

E P?,c(t) = l- (H5) 



conservative, 7" G T?i s " a.s. and thus, 



t<ET= 



Now set 7" = Tree (T) that is a GW(£, c)-real tree, whose law on T is Q^ c . Note that Abv (a, T) = Tree ( T a ), 
that Blw(a,T) = TREE(T a ), and that Z+(T) = #S. Thus, (1113b implies that for all measurable functions 
F, G : T -> R+, for all n G N and all a G (0, oo), 



Q e , c F(Abv(a,-)) G(Blw(o,-)) 1 



{2+=n} 



Q«,c Q^[F]G(Blw(a,-)) 1 {Z + 



(116) 



Note that for any a G [0, oo), there is no u G r, such that a = £„, a.s. Thus, 6 h» (Z£(T); Blw (6, Tree (T))) is 
continuous at time a, a.s. Namely, 



Va G [0, oo), Q^-a.s. b i-> (Z^, Blw (6, • )) is continuous at time a. 
This implies in particular that ( II 161 > holds true with a = 0. 



(117) 



Proof of Lemma |33J Note that (1116b and ( I117l i prove that (iii) (ii). The implication (ii) ==> (i) is obvious. 
It only remains to prove (i) => (iii). So, we assume that Q is a probability measure on T that satisfies (i), and 
that is such that Q(0 < D < oo) > and such that Z + is Q-a.s. cadlag. 

We first prove that Q(Z+ = 1) = 1. Indeed, by (i) with a = 0, Q(Z+ = n) = Q(Z+ = n)Q® n (Z+ = n), 
for all n > 1. Suppose that there exists n > 2 such that Q(Z^ = n) > 0, then Q® n (Z^ = n) = 1, which 
implies that Q® n (Z+ = fc) = if fc ^ n. But Q®"(Z+ = n 2 ) > Q(Z+ = n) n > 0, which is impossible. Thus, 
Q(Z+ = 0) + Q(Z+ = 1) = 1. Since Q(L> = oo) < 1, Q(Z+ = 0) < 1, which implies that Q(Z+ = 1) > 0. 
Now observe that (i) entails Q(Z^ = 1) = Q(Z£ = l) 2 , so we get Q{Z£ = 1) = 1. 

This implies that for all a G [0, D), Z+ = 1 ^ Z+. Namely, D = inf {a G [0, oo) : Z+ ^ Z+}. We next fix 
b G (0, oo), p G N, and G: T — > R, bounded and measurable. By (i) with a = 2~ p b, we get 



Q G(Abv (&,-))! 



Di 



<k<2p{ Z k2 -p b - 1 } 



~-Q( Z 2-Pb = l) Q [G(Abv (ii-li2" p , •)) 1 riK lt < JS _ 1 {z+ _ n =i} 
An easy inductive argument implies that 

g[G(Abv(6,0)i ni£ ^ 2p{z:2 _ p6=1} ]=Q[G]g(z+_ P = i) 2P =Q[G]Q( n {Z+- Pb =l}) . 



Since a n> is Q-a.s. cadlag, lim p _ 



rii<fc<2p{ z i! 2 -p(,- 



1{d>6} an( l a simple argument and the assump- 



tion Q(0 < D < oo) > imply that there is c G (0, oo) such that Q(D > b) = 
exponential law with mean 1/c and we get 

Q [G(Abv (b, -))l {D>b} ] = Q[G] Q(D > b) 



,-cb 



Namely, D under Q has an 



(118) 



Recall that [•] stands for the ceiling function and set D p — 2 p \2 P D~\ that decreases to D as p — > oo. Fix 
n G N\{1}, F : T -> R and / : [0, oo) -> M, bounded and continuous. We then set 



A k>p = Q[F(Abv(k2- p ,-))f(k2- p )l 



{D p =2-Pk-Z+ =n}\ 



40 



and 

A P = J2 Ak >P =Q[F(Abv(D p ,-))f(D p )l {z + =n} ]. 
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Then, lim^oo A p = Q [F(i9)f(D)l{k =n -}~\ > by Lemma 1231 and since Z + is assumed to be Q-a.s. cadlag. We 
next apply ( 11181 ) with b = (k - l)2~ p , and then (i) with a = 2~ p to get 

= Q® n [F]Q (Z+_ p = n) e-< k -^- V f{h2-v). 

By taking F and / equal to 1, we get Q(D p — 2~' p k; Z^ = n) = Q (Z+_ p = n) e-^- 1 ) 2 p . Summing over 
k > 1 entails Q (Z+_ p = n) = (1 - e - c2 ~ P )Q(Z+ p = n). Thus 

A Kp = Q® n [F]Q{Z+ p =n)(\-e-^ v )e-< k ^ P f(k2-P) 
= Q® n [F]Q(Z+ p = n)Q (D p = fc2"») f{k2^). 

Summing over k > 1 entails A p = Q® n [F]Q(Z+ = n)Q[f(D p )}, which implies Q[F(<&)f(D)l {k=n} ] = 
Q® n [F}£(n) J °° f(x)ce- cx dx, where £(n) = Q(Z+ = n), for all neN. Namely, Q is the law of a GW(£, c)-real 
tree. ■ 



B.3 Proof of Lemma 13.41 

The statement for GW-forests is easily derived from the analogous result for single GW-real trees. We only need 
to prove that for all a > b > 0, all p E N and all bounded measurable functions F : T — > R: 

lim Q Ucn [F (Blw (a, ■ = [F(Blw(o, ■)] ■ (H9) 

n— ^oo 

Recall ( 1 1 14b and ( 11151 ). Thus, for all n G N U {oo}, we have 

S„ := Q 5 „,c„ [F(Blw (a, • )] = I] ]T (*> 5 ) / M t; S , ( dx ) F ( TREE (t; x)) . 

teT di 3 cr SCLf(t) •'•Dt.S.a 

Observe that for all t e Tf SCI and all S C Lf (t), lim^oo w £n (t, 5) = w ix (t, S), 

lim J M£* S a (dx) F ^ Tree (t;x)^ = / M^_ a (dx) F (tree (t;x)) (120) 

and limn^oo (t) = pf^^ (t). Thus, for all finite subsets A C T^ iscr , we get 

limsup|B„ - B^l < ||F||p^ iCoo (Tf ™\A) + \\F\\ lim pf^ (Tf"\A) = 2\\F\\ (l~P^. c JA)) , 

n— >oo 71 oo 

which implies (11191 because p? c is a probability function on the countable set Tj lscr . ■ 



B.4 Proof of Lemma 13.61 

Let ACT be hereditary and let h E (0, oo). We set A h — A n {r > h}. Note that A h is hereditary. Let ^ stand 
for a Borel isomorphism from T onto R. Namely, <f>: T — > R is one-to-one and <f> as well as (f)" 1 : R — > T are 
Borel-measurable. For all fc G N*, let L fe : T — > T be defined as follows. For all T G T, set M h {T) = J2 ie i <% 
and n = (M h (f), l Ah ); then, for all k > n, L k (f) = T and if n > 1, 

^2U h {Ti)5 ¥t = £ S L k (f) with 4>{L 1 {T))<---<^{L n {T)). 

iel l<k<n 

Lk(Y) — T. We argue as in Lemma [A72l to prove that is measurable. 

Then for every word it e U, we define a measurable function L.„:T-)T such that L is the identity map on 
T, L(fc) = Lk, for all fc G N* and L v oL u = for all u,v EV. 

We next fix a CLCR real tree (T, d, p) and we define a [0, oo)-marked discrete tree (t; x) G Ttq^j by setting 

t = {0} U ju G U\{0}: L„(T ) ^ T| and Vu G t , x u =h. 
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We then set (T", d! , p') = Tree (t; x). Recall that each edge of T" has length h and corresponds to one vertex 
in t. Recall that formally, p' = (0, 0) and V = {p'} U {(u, s); s G (0, h], u G t}. We denote by § h (f) the 
pointed isometry class of T". Recall from Lemma IB~2l that Tree is measurable. Since the functions L u , u G U, 
are measurable, : T — > T is then measurable. 

We now prove that T" and Ra(T) are close with respect to S. To that end, for all I £ N, we set 

= {p} U |cr G T: d(p,cr) = #i and (X (^r), 1 A J > l| and 5 := (J & . 

It is easy to see that S is a (2/i)-net of iiU(T). Indeed, let cr G Ra{T). There exists £ G N such that th < 
d(p, a) < (£+ l)h. If £ = 0, then cr) < h, which entails ef(cr, 5) < h. Assume that i > 1 and let cr' G [p, cr] 
be such that cr') = (£ - l)h. Then, d(a, a') £ [h, 2h). Denote by T° the connected component of 6 a :T\{a'} 
that contains a and set T* = T° U {cr'}. Note that is an atom of M o {0 a 'T) and that T(T*) > h. Since 
cr G T° H ii^(T), there exists cr" G such that 6 a ,,T £ A. Since 6» CT »r = 6 a „T*, we then get T* G A. This 
implies that cr' G Sf-i. Thus, d(<r, S) < 2h, which proves that S is a (2/i)-net of Ra{T). 

From the definition of the functions L u and of the tree t, we easily check that there is a function j: t — > S that 
satisfies the following property: j is surjective, j(0) — p, and for all u £ t\{0}, L U {T) is an atom of M.q(9 j( u )T) 
and d(p, j(u)) = \u\h. We now define / : T' — > S by setting f((u, s)) — j(u), for all (u, s) £ T' . We easily see 
that 

V(u,s),(u',s')eT', \d'((u,s),(u',s))-d(j(u),3(u'))\<2h, 

which implies that the distortion of / is less than 2h. Since f(T') = S is a (2/i)-net of Ra{T), f is a pointed 
(2/i)-isometry and Lemma lATI implies that c)(T', Ra(T)) < 8h. This proves that for all h £ (0, oo), there exists 
a measurable function $h : T — > T, such that 

VTeT, <5($ fc (T),i? A (T)) <87i, 

which completes the proof of Lemma U!6l 
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